JBMO 2016 : Tìm số nguyên dương n nhỏ nhất thỏa mãn n là ước của mọi số nguyên dương p^6-1 với p là số nguyên tố lớn hơn 7.
JBMO 2016 : Tìm số nguyên dương n nhỏ nhất thỏa mãn n là ước của mọi số nguyên dương p^6-1 với p là số nguyên tố lớn hơn 7.
Tìm số nguyên dương n lớn nhất thỏa mãn n là ước của mọi số nguyên dương \(p^6-1\) với \(p\) là số nguyên tố lớn hơn 7.( Trích đề thi JBMO 2016)
P/s: Em xin phép nhờ quý thầy cô giáo và các bạn yêu toán , gợi ý giúp đỡ em tham khảo với ạ!
Em cám ơn nhiều lắm ạ!
Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n4+ 4 là số nguyên tố
b) n2003+n2002+1 là số nguyên tố
Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N* thỏa mãn ab = cd. Chứng tỏ rằng số A = an+bn+cn+dn là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2n -1 chia hết cho p
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!
Cho dãy số ( a n ) thỏa mãn 5 a n + 1 - a n = 3 3 n + 2 với mọi n ≥ 1. Tìm số nguyên dương n > 1 nhỏ nhất để a n là một số nguyên.
A. n = 41
B. n = 39
C. n = 49
D. n = 123
Chọn A
Với số tự nhiên n ≥ 1, ta có:
Suy ra:
Cộng tương ứng hai vế các đẳng thức trên ta có với mọi số tự nhiên n ≥ 1
Để
Ta kiểm tra với các giá trị k ∈ ℕ từ bé đến lớn
Vậy số nguyên n > 1 nhỏ nhất là n = 41( ứng với k = 3).
1) Cho hai số nguyên dương x,y lớn hơn 1, x khác y thỏa mãn \(x^2+y-1⋮y^2+x-1.\). Chứng minh rằng \(y^2+x-1\)không thể là lũy thừa của 1 số nguyên tố.
2) Tồn tại không các số nguyên dương x, y sao cho \(x^5+4^y\)là lũy thừa của 11.
3)Tìm tất cả các cặp số (x,y) nguyên dương thỏa mãn \(x^3-y^3=13\left(x^2+y^2\right)\)
4)Tìm tất cả các số nguyên dương n thỏa mãn \(n^5+n+1\)là lũy thừa của số nguyên tố.
5)Cho 2 số nguyên dương x,y thỏa mãn \(2x^2+11xy+12y^2\)là lũy thừa của số nguyên tố. Chứng minh rằng x=y.
6)Tìm tất cả các số nguyên tố p sao cho \(\frac{p+1}{2}\)và\(\frac{p^2+1}{2}\)đều là số chính phương.
7)Tìm tất cả các cặp số nguyên dương p, q với p nguyên tố thỏa mãn \(p^3+p^2+6=q^2+q\)
Với mỗi số nguyên dương n, với n > 1.Giả sử Q là tích của tất cả các số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n. Chứng minh rằng Q đồng dư 1 mod n nếu n lẻ và có ít nhất 2 ước nguyên tố.
giải thích rõ hộ em với ạ em vnx chưa hiểu ạ;-;
Với mỗi số nguyên dương n, với n > 1.Giả sử Q là tích của tất cả các số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n. Chứng minh rằng Q đồng dư 1 mod n nếu n lẻ và có ít nhất 2 ước nguyên tố.
Cho dãy số a n thỏa mãn a 1 = 1 và 5 a n + 1 - a n = 3 3 n + 2 , với mọi n ≥ 1 . Tìm số nguyên dương n > 1 nhỏ nhất để a n là một số nguyên
A. n = 41
B. n = 39
C. n = 49
D. n = 123
Tìm số nguyên dương n nhỏ nhất lớn hơn 1 thỏa mãn \(A=\frac{\left(n+1\right)\left(2n+1\right)}{6}\) là 1 số chính phương
TH1) Với n = 6k
ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+1\right)\left(12k+1\right)\) không chia hết cho 6
=> Loại
TH2) Với n = 6k+1
ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+2\right)\left(12k+3\right)⋮6\)
=> \(A=\frac{\left(6k+2\right)\left(12k+3\right)}{6}=\left(3k+1\right)\left(4k+1\right)\)là số chính phương
Lại có: ( 3k + 1 ; 4k + 1 ) = ( 3k + 1 ; k ) = ( 2k + 1 ; k ) = ( k + 1 ; k ) = ( k ; 1 ) = 1
=> 3k + 1 và 4k + 1 đồng thời là 2 số chính phương
+) Với k \(\equiv\)\(1,3,5,7\)(mod 8 ) => 4k + 1 không là số cp
+) Với k \(\equiv\)2; 4; 6 ( mod 8) => 3k + 1 không là số chính phương
=> k \(\equiv\)0 ( mod 8) => k = 8h
=> Tìm h bé nhất để 24h + 1 và 32h + 1 là số chính phương(1)
+) Với h \(\equiv\)\(3,4,6\)( mod7) => 24k + 1 không là số chính phương
+) Với h \(\equiv\)1 (mod 7 ) => 32h + 1 không là số cp
=> h \(\equiv\)0; 2; 5 (mod 7 )
=> h = 7m hoặc h = 7n + 2 hoặc h = 7t + 7 ( với m;n; t nguyên dương )
Nếu m = 1 => h = 7 => 24h + 1 = 169 và 32h + 1 = 225 là hai số chính phương và h nhỏ nhất
=> n = 6k + 1 và k = 8h = 56
=> n = 337
=> A = 38025 là số chính phương
TH3) Với n = 6k + 2
ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+3\right)\left(12k+5\right)\)không chia hết cho 6
TH4) Với n = 6k + 3
ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+4\right)\left(12k+7\right)\)không chia hết cho 6
TH5) Với n = 6k + 4
ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+5\right)\left(12k+9\right)\)không chia hết cho 6
TH6) Với n = 6k + 5
ta có \(\left(n+1\right)\left(2n+1\right)=\left(6k+6\right)\left(12k+11\right)⋮6\)
=> \(A=\frac{\left(6k+6\right)\left(12k+11\right)}{6}=\left(k+1\right)\left(12k+11\right)\)
mà ( k + 1; 12k + 11 ) = 1
=> k + 1 và 12k + 11 là 2 số chính phương
tuy nhiên 12k + 11 chia 12 dư 11 mà 1 số chính phương chia 12 không dư 11
=> Trường hợp này loại
Vậy n = 337