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=b(mod n) là công thức dùng để chỉ a,b có cùng số dư khi chia cho n, gọi là đồng dư thức
Ta có các tính chất cua đồng dư thức và các tính chất sau:
Cho x là số tự nhiên
Nếu x lẻ thì => x^2 =1 (mod 8)
x^2 =-1(mod 5) hoặc x^2=0(mod 5)
Nếu x chẵn thì x^2=-1(mod 5) hoặc x^2 =1(mod 5) hoặc x^2=0(mod 5)
Vì 2a +1 và 3a+1 là số chính phương nên ta đặt
3a+1=m^2
2a+1 =n^2
=> m^2 -n^2 =a (1)
m^2 + n^2 =5a +2 (2)
3n^2 -2m^2=1(rút a ra từ 2 pt rồi cho = nhau) (3)
Từ (2) ta có (m^2 + n^2 )=2(mod 5)
Kết hợp với tính chất ở trên ta => m^2=1(mod 5); n^2=1(mod 5)
=> m^2-n^2 =0(mod 5) hay a chia hết cho 5
từ pt ban đầu => n lẻ =>n^2=1(mod 8)
=> 3n^2=3(mod 8)
=> 3n^2 -1 = 2(mod 8)
=> (3n^2 -1)/2 =1(mod 8)
Từ (3) => m^2 = (3n^2 -1)/2
do đó m^2 = 1(mod 8)
ma n^2=1(mod 8)
=> m^2 - n^2 =0 (mod 8)
=> a chia hết cho 8
Ta có a chia hết cho 8 và 5 và 5,8 nguyên tố cùng nhau nên a chia hết cho 40.Vậy a là bội của 40
Bài 1:
cho a2 + b2 ⋮ 3 cm: a ⋮ 3; b ⋮ 3
Giả sử a và b đồng thời đều không chia hết cho 3
Vì a không chia hết cho 3 nên ⇒ a2 : 3 dư 1
vì b không chia hết cho b nên ⇒ b2 : 3 dư 1
⇒ a2 + b2 chia 3 dư 2 (trái với đề bài)
Vậy a; b không thể đồng thời không chia hết cho ba
Giả sử a ⋮ 3; b không chia hết cho 3
a ⋮ 3 ⇒ a 2 ⋮ 3
Mà a2 + b2 ⋮ 3 ⇒ b2 ⋮ 3 ⇒ b ⋮ 3 (trái giả thiết)
Tương tự b chia hết cho 3 mà a không chia hết cho 3 cũng không thể xảy ra
Từ những lập luận trên ta có:
a2 + b2 ⋮ 3 thì a; b đồng thời chia hết cho 3 (đpcm)
Gọi 2 ps đó là a/b và c/d (ƯCLN (a,b) = 1; ƯCLN (c;d) = 1)
Ta có;
\(\frac{a}{b}+\frac{c}{d}=m\) (m thuộc Z)
=> \(\frac{ad+bc}{bd}=m\)
=> ad + bc = mbd (10
Từ (1) => ad + bc chia hết cho b
Mà bc chia hết cho b
=> ad chia hết cho b
Mà (a,b) = 1
=> d chia hết cho b (2)
Từ (1) => ad + bc chia hết cho d
Mà ad chia hết cho d
=> bc chia hết cho d
Mà (c,d) = 1
=> b chia hết cho d (3)
Từ (2) và (3) =>bh = d hoặc b = -d (đpcm)