Cho a, b là các số tự nhiên thỏa mãn điều kiện: \(a^2+b^2⋮7\).
Chứng minh rằng cả a và b đều chia hết cho 7.
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.
cho a và b là các số tự nhiên thỏa mãn a^2+b^2 chia hết 7. chứng minh rằng a và b đều chia hết cho 7
Nhận thấy một số chính phương khi chia cho 7 có các số dư: 0,1,2,4. Xét các trường hợp:
+) Nếu một trong 2 số chia hết cho 7 thì hiển nhiên số còn lại cũng chia hết cho 7.
+) Nếu cả 2 số đều không chia hết cho 7, ta thấy trong 3 số 1,2,4 không có 2 số nào có tổng chia hết cho 7 => \(a^2+b^2\) không chia hết cho 7.
Vậy ta có đpcm.
a/
\(5a+2b⋮7\Rightarrow2\left(5a+2b\right)=10a+4b⋮7\)
\(7a⋮7\)
\(\Rightarrow10a+4b-7a=3a+4b⋮7\)
Nhận xét: với mọi n nguyên thì \(n^2\equiv\left\{0;1;2;4\right\}\left(mod7\right)\)
Giả sử a;b tồn tại 1 số không chia hết cho 7
\(\Rightarrow a^2+b^2\equiv\left\{1;2;3;4;5;6;8\right\}\left(mod7\right)\)
\(\Rightarrow a^2+b^2\) luôn ko chia hết cho 7 (trái với giả thiết)
Vậy điều giả sử là sai hay \(a;b\) đều chia hết cho 7
Chứng minh rằng nếu các số tự nhiên a,b,c thỏa mãn điều kiện a^2 + b^2 = c^2 thì abc chia hết cho 60
Giả sử a,b,c đều không chia hết cho 3 thì phải chia 3 dư 1
thay vào chia 3 dư 2 còn chia 3 dư 1 (loại)
Do đó a,b,c phải tồn tại một số chia hết cho 3 ,
Lại chúng minh tương tự để đc một trong 3 số chia hết cho 4 và 5
Rồi suy ra abc chia hêt cho 3.4.5 = 60
Giả sử a,b,c đều không chia hết cho 3 thì phải chia 3 dư 1
thay vào chia 3 dư 2 còn chia 3 dư 1 (loại)
Do đó a,b,c phải tồn tại một số chia hết cho 3 ,
Lại chúng minh tương tự để đc một trong 3 số chia hết cho 4 và 5
suy ra abc chia hêt cho 3.4.5 = 60
Ta cóL
a+5b chia hết cho 7
=> 10(a+5b)=10a+50b chia hết cho 7
Mà 49b chia hết cho 7
=> 10a+50b-49b chia hết cho 7
=> 10a+b chia hết cho 7
Bài toán này dựa trên bài toán mà bạn đã đăng hôm trước: nếu \(m^2+n^2\) chia hết cho 7 thì cả m và n đều chia hết cho 7.
Đặt \(\left\{{}\begin{matrix}5a+2b=m^2\\2a+5b=n^2\end{matrix}\right.\)
\(\Rightarrow7\left(a+b\right)=m^2+n^2\)
\(\Rightarrow m^2+n^2⋮7\)
\(\Rightarrow m;n\) đều chia hết cho 7
\(\Rightarrow m^2;n^2\) đều chia hết cho 49
\(\Rightarrow\left\{{}\begin{matrix}5a+2b⋮49\\2a+5b⋮49\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}3\left(a-b\right)⋮49\\7\left(a+b\right)⋮49\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}a-b⋮7\\a+b⋮7\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}2a⋮7\\2b⋮7\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a⋮7\\b⋮7\end{matrix}\right.\) (đpcm)
Cám ơn thầy ạ !
Đây là 1 loạt những bài toán về chuyên đề đồng dư thức , thầy đã nhiệt tình giúp đỡ em, em cám ơn ạ
Có: a+5b chia hết cho 7
=> 2.(a+5b)\(⋮\) 7
\(\Leftrightarrow2a+10b⋮7\)
\(\Rightarrow2a+10-7b\) chia hết cho 7 ( do 7b chia hết cho 7 )
\(\Leftrightarrow2a+3b\) chia hết cho 7
=> điều phải chứng minh
Dễ chứng minh được với 1 số chính phương khi chia cho 7 ta chỉ có các khả năng dư: 0 , 1 , 2 , 4
Khi đó \(a^2+b^2\) chia 7 sẽ có các khả năng dư sau: 0 ; 1 ; 2 ; 3 ; 4 ; 6 ; 7
Mà theo đề bài \(a^2+b^2\) chia hết cho 7 nên sẽ chỉ duy nhất 1 khả năng là \(\hept{\begin{cases}a^2⋮7\\b^2⋮7\end{cases}}\)
Vì 7 là số nguyên tố => a và b đều chia hết cho 7
=> đpcm