giúp hộ
cho a,b là các số tự nhiên thỏa mãn a2+b2 chia hết cho 7 . CMR a,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.
Số chính phương khi chia 3 chỉ dư 0 hoặc 1.
Trường hợp 1:
\(a^2\equiv1\left(mod3\right);b^2\equiv0\left(mod3\right)\Leftrightarrow a^2+b^2\equiv1\left(mod3\right)\)(loại)
Trường hợp 2:
\(a^2\equiv1\left(mod\right)3;b^2\equiv1\left(mod3\right)\Leftrightarrow a^2+b^2\equiv2\left(mod3\right)\)(loại)
Trường hợp 3:
\(a^2\equiv0\left(mod3\right);b^2\equiv0\left(mod3\right)\Leftrightarrow a^2+b^2\equiv0\left(mod3\right)\) ( thỏa mãn )
Vậy có đpcm.
Giải:
Giả sử a không ⋮ 3 ➩ b không ⋮ 3
➩\(a^2 - 1 + b^2-1\) ⋮ 3
Mà \(a^2 +b^2\)➩2⋮ 3 (không có thể)
Vậy ➩a và b ⋮ 3.
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
ong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.[1] Tức là nó có thể chia cho a và b mà không để lại số dư. Nếu a hoặc b là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(a, b) là 0.
Định nghĩa trên đôi khi được tổng quát hoá cho hơn hai số nguyên dương: Bội chung nhỏ nhất của a1,..., an là số nguyên dương nhỏ nhất là bội số của a1,..., an.
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
Bạn xét $x=7k,7k\pm 1,7k\pm 2,7k\pm 3$ được kq là số chính phương chia 7 thì chia hết hoặc số dư là 1,2,4$\Rightarrow a^2+b^2\vdots 7\Leftrightarrow a,b\vdots 7$
Vì a2, b2 là các scp nên chia 7 dư 0, 1, 2 hoặc 4.
Mà a2 + b2 chia hết cho 7 nên a2, b2 đều chia hết cho 7
\(\Rightarrow\) a và b đều chia hết cho 7 (đpcm)