Cho các số nguyên a,b,c thỏa mãn M=\(a^{2020}+b^{2020}+c^{2020}\) chia 30 dư 7 tìm số dư của P=\(a^{2024}+b^{2024}+c^{2024}\) khi chia 30.
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
HF
12 tháng 8 2020
Xét \(A=a^{2024}-a^{2020}=a^{2020}\left(a^4-1\right)\)
- Chứng minh A chia hết cho 2:
+) Nếu a lẻ thì \(a-1\)chẵn nên A chia hết cho 2
+) Nếu a chẵn thì \(a^{2020}\)chẵn nên A chia hết cho 2
- Chứng minh A chia hết cho 3:
+) Nếu a chia hết cho 3 thì \(a^{2020}\)chia hết cho 3 nên A chia hết cho 3
+) Nếu a không chia hết cho 3 thì \(a^2\equiv1\)(mod 3) \(\Rightarrow a^4\equiv1\)(mod 3). Vậy \(a^4-1\)chia hết cho 3 nên A chia hết cho 3
- Chứng minh A chia hết cho 5:
+) Nếu a chia hết cho 5 thì \(a^{2020}\)chia hết cho 5 nên a chia hết cho 5
+) Nếu a không chia hết cho 5 thì \(a^2\equiv1,4\)(mod 5) \(\Rightarrow a^4\equiv1\)(mod 5). Vậy \(a^4-1\)chia hết cho 5 nên A chia hết cho 5
Từ đây ta có A chia hết cho 2, 3, 5 vậy A chia hết cho 30 \(\Rightarrow a^{2024}\equiv a^{2020}\)(mod 30)
\(\Rightarrow a^{2020}+b^{2020}+c^{2020}\equiv a^{2024}+b^{2024}+c^{2024}\equiv7\)(mod 30)
Vậy \(a^{2024}+b^{2024}+c^{2024}\)chia 30 dư 7
TK
1
NM
0
1 tháng 6 2020
Ta có: \(a^5-a=a\left(a^2+1\right)\left(a^2-1\right)=a\left(a-1\right)\left(a+1\right)\left(a^2-4+5\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a^2-4\right)+5a\left(a-1\right)\left(a+1\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a-2\right)\left(a+2\right)+5\left(a-1\right)\left(a+1\right)⋮5\)( 5 số nguyên liên tiếp chia hết cho 5)
=> \(a^5-a=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮6\)
( 3 số nguyên liên tiếp chia hết cho 2 và chia hết cho 3 nên chia hết cho 6)
mà 6 .5 = 30 ; ( 6;5) = 1
=> \(a^5-a⋮30\)
=> \(a^{2020}-a^{2016}=a^{2015}\left(a^5-a\right)⋮30\)
=> \(A=\left(a^{2020}-a^{2016}\right)+\left(b^{2020}-b^{2016}\right)+\left(c^{2020}-c^{2016}\right)⋮30\)
TN
23 tháng 12 2023
c>
GIẢI:
Q=3+32+33+...+32024
Q=3+32+(33+34+35)+(36+37+38)+...+(32022+32023+32024)
Q=12+33(1+3+32)+36(1+3+32)+...+32022(1+3+32)
Q=12+33.13+36.13+...+32022.13
Q=12+13(33+36+...+32022)
mà [13(33+36+...+32022)] chia hết cho 13
do đó Q:13 dư 12
vậy số dư khi cha Q cho 13 là 12
NM
0
H9
HT.Phong (9A5)
CTVHS
10 tháng 11 2023
a) \(A=2+2^2+...+2^{2024}\)
\(2A=2^2+2^3+...+2^{2025}\)
\(2A-A=2^2+2^3+...+2^{2025}-2-2^2-...-2^{2024}\)
\(A=2^{2025}-2\)
b) \(2A+4=2n\)
\(\Rightarrow2\cdot\left(2^{2025}-2\right)+4=2n\)
\(\Rightarrow2^{2026}-4+4=2n\)
\(\Rightarrow2n=2^{2026}\)
\(\Rightarrow n=2^{2026}:2\)
\(\Rightarrow n=2^{2025}\)
c) \(A=2+2^2+2^3+...+2^{2024}\)
\(A=\left(2+2^2\right)+\left(2^3+2^4\right)+...+\left(2^{2023}+2^{2024}\right)\)
\(A=2\cdot3+2^3\cdot3+...+2^{2023}\cdot3\)
\(A=3\cdot\left(2+2^3+...+2^{2023}\right)\)
d) \(A=2+2^2+2^3+...+2^{2024}\)
\(A=2+\left(2^2+2^3+2^4\right)+\left(2^5+2^6+2^7\right)+...+\left(2^{2022}+2^{2023}+2^{2024}\right)\)
\(A=2+2^2\cdot7+2^5\cdot7+...+2^{2022}\cdot7\)
\(A=2+7\cdot\left(2^2+2^5+...+2^{2022}\right)\)
Mà: \(7\cdot\left(2^2+2^5+...+2^{2022}\right)\) ⋮ 7
⇒ A : 7 dư 2
* Ta c/m: \(x^5-x⋮30\forall x\in Z\)
+ \(x^5-x=x\left(x^2-1\right)\left(x^2+1\right)=\left(x-1\right)x\left(x+1\right)\left(x^2-4+5\right)\)
\(=\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)+5\left(x-1\right)x\left(x+1\right)\)
Vì \(\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)\) là tích 5 số nguyên liên tiếp
\(\Rightarrow\left\{{}\begin{matrix}\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮5\\\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮2\\\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮3\end{matrix}\right.\)
\(\Rightarrow\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮30\) ( do 2,3,5 đôi một nguyên tố cùng nhau ) (1)
+ \(\left(x-1\right)x\left(x+1\right)\) là tích 3 số nguyên liên tiếp
\(\Rightarrow\left\{{}\begin{matrix}\left(x-1\right)x\left(x+1\right)⋮2\\\left(x-1\right)x\left(x+1\right)⋮3\end{matrix}\right.\) \(\Rightarrow\left(x-1\right)x\left(x+1\right)⋮6\) ( do \(\left(2,3\right)=1\) )
\(\Rightarrow5\left(x-1\right)x\left(x+1\right)⋮30\) (2)
Từ (1) và (2) => đpcm
Trở lại bài toán ta có:
\(P-M=a^{2019}\left(a^5-a\right)+b^{2019}\left(b^5-b\right)+c^{2019}\left(c^5-c\right)⋮30\)
( do \(a^5-a⋮30,b^5-b⋮30,c^5-c⋮30\) )
=> P và M có cùng số dư khi chia 30
=> P chia 30 dư 7