\(cmr:A=1+2+2^2+.....+2^{2029}\) chia het cho 31
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
A = 1 + 2 + 22 +...........+ 22029
A = ( 1 + 2 + 22 + 23 + 24 ) +...........+( 22025 + 22026 + 22027 + 22028 + 220029)
A = 1(1 + 2 + 22 + 23 + 24) +............+ 22025( 1 + 2 + 22 + 23 + 24 )
A = 1 . 31 +.........+ 22025 . 31
A = 31( 1 + .......... + 22025)
Vì 31 chia hết cho 31 => 31( 1+...........+22025) chia hết cho 31
Hay A chia hết cho 21. ( Tính chất 1)
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có :
A=2+22+23+....+22004
A=(2+22+23+24)+...+(22001+22002+22003+22004)
A=(2+22+23+24)+...+22001.(2+22+23+24)
A=30+...+22001.30
A=30.(1+...+22001) chia hết cho 30
![](https://rs.olm.vn/images/avt/0.png?1311)
A = 1 + 2 + 22 + .... + 22014
Ta có :
a ) 2A = 2 ( 1 + 2 + 22 + .... + 22014 )
= 2 + 22 + 24 + ... + 22015
2A - A = ( 2 + 22 + 24 + ... + 22015 ) - ( 1 + 2 + 22 + .... + 22014 )
A = 22015 - 1
b ) A = ( 1 + 2 + 22 + 23 + 24 ) + ( 25 + 26 + 27 + 28 + 29 ) + .... + ( 22010 + 22011 + 22012 + 22013 + 22014 )
= ( 1 + 2 + 22 + 23 + 24 ) + 25( 1 + 2 + 22 + 23 + 24 ) + .... + 22010( 1 + 2 + 22 + 23 + 24 )
= ( 1 + 2 + 4 + 8 + 16 ) + 25 ( 1 + 2 + 4 + 8 + 16 ) + ... + 22010( 1 + 2 + 4 + 8 + 16 )
= 31 + 25.31 + .... + 31.22010
= 31( 1 + 25 + .... + 22010 ) chia hết cho 31 ( đpcm )
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có thể viết lại A và B dưới dạng:
A = 29!
B = (58!/29!) / 30
Ta sẽ chứng minh rằng A + B chia hết cho 59 bằng cách chứng minh rằng A ≡ -B (mod 59).
Đầu tiên, ta áp dụng định lý Wilson: (p-1)! ≡ -1 (mod p) nếu p là số nguyên tố. Áp dụng định lý này với p = 59, ta có:
58! ≡ -1 (mod 59)
Ta nhân cả hai vế của phương trình trên với 29!, ta được:
29!(58!) ≡ -29! (mod 59)
Nhưng ta biết rằng 29! ≡ A (mod 59) và (58!/29!) ≡ B (mod 59), do đó ta có:
A * B ≡ -A (mod 59)
Thêm A vào cả hai vế của phương trình, ta được:
A + A * B ≡ 0 (mod 59)
Nhưng ta biết rằng A + B = 29! + (58!/29!) / 30, do đó:
A + B ≡ A + A * B (mod 59)
Vậy ta kết luận được rằng A + B chia hết cho 59.
![](https://rs.olm.vn/images/avt/0.png?1311)
Mấy bạn làm hộ mình nha , bài khó quá không biết làm thế nào nữa.Xin trân thành cảm ơn nếu các bạn làm chi tiết.
\(A=1+2+2^2+....+2^{2029}\)
\(A=\left(1+2+2^2+2^3+2^4\right)+.....+\left(2^{2025}+2^{2026}+2^{2027}+2^{2028}+2^{2029}\right)\)
\(A=31.1+....+2^{2025}.31\)
\(A=31.\left(1+....+2^{2025}\right)\)
\(\Rightarrow A⋮31\left(đpcm\right)\)