Chứng minh rằng số có dạng \(2^{2^n}-1\) chia hết 5(\(n\varepsilonℕ;n>1\))
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
LA
1
15 tháng 11 2018
Giả sử n chia hết cho 5
=> n = 5k ( k \(\in\)N *)
Ta có ;
\(A=n^2+n+1=25k^2+5k+1=5\left(5k^2+k\right)+1\)không chia hết cho 5
( Do 1 không chia hết cho 5 )
Vậy \(A=n^2+n+1\)không chia hết cho 5
30 tháng 5 2015
Bai 2
Khong mat tinh tong quat, gia su a lon hon hoac bang b
1ab1 - 1ba1 = 1000 + 100a + 10b +1 - 1000 - 100b - 10a -1
=90 (a-b) chia het cho 9
LN
4 tháng 8 2017
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 !!!!!!
ta có \(2^n\equiv0\left(mod4\right)\)với \(\left(n\in N;n>1\right)\)
Đặt \(2^n=4k\left(k\in Z^+;k\ge1\right)\)
\(\Rightarrow2^{2^n}-1=2^{4k}-1=\left(2^k\right)^4-1\)
Theo định lý fermat nhỏ ta có :
\(\left(2^k\right)^4=\left(2^k\right)^{5-1}\equiv1\left(mod5\right)\)
\(\Rightarrow\left(2^k\right)^4-1\equiv0\left(mod5\right)\)
\(\Rightarrow Q.E.D\)