Cho hai số nguyên \(a;b\) thỏa mãn điều kiện \(a^2+b^2\) chia hết cho 7.
Chứng minh rằng \(a;b\) đều chia hết cho 7.
P/s: Em xin phép nhờ quý thầy cô giáo và các bạn yêu toán gợi ý, giúp đỡ em với ạ!
Em cám ơn nhiều ạ!
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.
a) Đúng
b) Đúng
c) Sai vì tích của hai số nguyên âm là số nguyên dương. Ví du (–13) .(–4) =52
d) Đúng
Gọi x là \(ƯC\left(8a+3b,5a+2b\right)\)
Ta có : \(8a+3b⋮x,5a+2b⋮x\)
\(\Rightarrow8a+3b-5a+2b⋮x\)
\(\Rightarrow2\left(8a+3b\right)-3\left(5a+2b\right)⋮x\)
\(\Rightarrow16a+16b-15a+6b⋮x\)
\(\Rightarrow1a⋮x\)
Vậy \(d=1\)nên \(8a+3b\)và \(5a+2b\)cũng là hai số nguyên tố cùng nhau
Gọi \(d=ƯCLN\)\(\left(8a+3b;5a+2b\right)\)\(\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}8a+3b⋮d\\5a+2b⋮d\end{cases}\left(1\right)}\)
\(\Rightarrow\hept{\begin{cases}5\left(8a+3b\right)⋮d\\8\left(5a+2b\right)⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}40a+15b⋮d\\40a+16b⋮d\end{cases}}\)
\(\Rightarrow\left(40a+16b\right)-\left(40a+15b\right)⋮d\)
\(\Rightarrow b⋮d\left(2\right)\)
Từ \(\left(1\right)\Rightarrow\hept{\begin{cases}2\left(8a+3b\right)⋮d\\3\left(5a+2b\right)⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}16a+6b⋮d\\15a+6b⋮d\end{cases}}\)
\(\Rightarrow\left(16a+6b\right)-\left(15a+6b\right)⋮d\)
\(\Rightarrow a⋮d\left(3\right)\)
Từ \(\left(2\right)\)và \(\left(3\right)\Rightarrow\hept{\begin{cases}a⋮d\\b⋮d\end{cases}}\)
Mà \(\left(a;b\right)=1\)
\(\Rightarrow d=1\)
\(\Rightarrow\left(8a+3b;5a+2b\right)=1\)
\(\Rightarrowđpcm\)
Tính tổng: `a + b`.
Input: Biến `a, b` theo dạng nguyên.
Output: Tổng `a, b`.
gọi d là 1 ước nguyên tố của ab,a+b thế thì ab chia hết cho d và a+b cũng như thế
Vì ab chia hết cho d nên a hoặc b chia hết cho d﴾vì d là số nguyên tố﴿.
Giả sử a chia hết cho d mà a+b chia hết cho d nên b chia hết cho d
=> d là ước nguyên tố của a và b, trái với đề bài cho a và b nguyên tố cùng nhau hay ƯCLN﴾a,b﴿=1
Vậy ...............
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