Cho p là số nguyên tố có dạng 4k + 3 . Cho các số nguyên x và y . Biết \(x^2+y^2⋮p\). CMR: x và y chia hết cho p
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
NC
7 tháng 7 2015
Chị sợ e kh hỉu nên chỵ làm dài dòng xíu nha. em hỉu r thi thu gọn lại bỏ bớt mấy chỗ k cần thiết
1. Vì p nguyên tố và p>3 => p không chia hết cho 3 => p=3k+1 hoặc p=3k+2
Nếu p = 3k+1 =>(p-1).(p+1) =(3k+1-1).(3k+1+1)= 3k(3k+2)
Vì 3k chia hết 3 => 3k(3k+2) chia hết cko 3. Hay(p-1).(p+1) ckia hết cho 3 (1)
Tương tự p=3k+2 =>p+1 = 3k+3 chia hết cho 3 =)( p-1)(p+1) chia hết cho 3 (2)
từ (1),(2) => (p-1)(p+1) chia het cho 3
Vì p nto và p >3 => p lẻ => p = 2h+1
Ta có (p-1).(p+1)= (2h+1-1)(2h+1+1)= 2h(2h+2)
Mà 2h và 2h+1 là tích 2 số chẵn liên tiếp => 2h(2h+2) chia hết cho 8
Mà (3,8)=1 => (p-1)(p+1) chia hết cho 24
YS
5 tháng 7 2017
a là số tự nhiên > 0. giả sử có m,n > 0 ∈ Z để:
2a + 1 = n^2 ﴾1﴿
3a +1 = m^2 ﴾2﴿
từ ﴾1﴿ => n lẻ, đặt: n = 2k+1, ta được:
2a + 1 = 4k^2 + 4k + 1 = 4k﴾k+1﴿ + 1
=> a = 2k﴾k+1﴿
vậy a chẵn .
a chẳn => ﴾3a +1﴿ là số lẻ và từ ﴾2﴿ => m lẻ, đặt m = 2p + 1
﴾1﴿ + ﴾2﴿ được:
5a + 2 = 4k﴾k+1﴿ + 1 4p﴾p+1﴿ + 1
=> 5a = 4k﴾k+1﴿ + 4p﴾p+1﴿
mà 4k﴾k+1﴿ và 4p﴾p+1﴿ đều chia hết cho 8 => 5a chia hết cho 8 => a chia hết cho 8
ta cần chứng minh a chia hết cho 5:
chú ý: số chính phương chỉ có các chữ số tận cùng là; 0,1,4,5,6,9
xét các trường hợp:
a = 5q + 1=> n^2 = 2a+1 = 10q + 3 có chữ số tận cùng là 3 ﴾vô lý﴿
a =5q +2 => m^2 = 3a+1= 15q + 7 có chữ số tận cùng là 7 ﴾vô lý﴿ ﴾vì a chẵn => q chẵn 15q tận cùng là 0 => 15q + 7 tận cùng là 7﴿
a = 5q +3 => n^2 = 2a +1 = 10a + 7 có chữ số tận cùng là 7 ﴾vô lý﴿
a = 5q + 4 => m^2 = 3a + 1 = 15q + 13 có chữ số tận cùng là 3 ﴾vô lý﴿
=> a chia hết cho 5 5,8 nguyên tố cùng nhau => a chia hết cho 5.8 = 40
hay : a là bội số của 40
7 tháng 7 2015
2.
Nếu 3 số x,y,z chia 3 khác số dư thì x+y+z chia hết cho 3
và (x-y),(y-z),(z-x) không chia hết cho 3
hay (x-y)(y-z)(z-x) không chia hết cho 3
=> (1) vô lí
+,Nếu trog 3 số 2 số có cùng số dư thì giả sử y,z cùng dư; x khác dư
khi đó x+y+z không c/h cho 3 ;
x-y và z-x không chia hết cho 3; y-z chia hết cho 3
=>(x-y).(y-z).(z-x) chia hết cho 3
=> (1) vô lí
Tóm lại 3 số x,y,z chia 3 cùng dư
khi đó (x-y),(y-z),(z-x) cùng chia hết cho 3
=> đpcm
21 tháng 10 2020
Có p; q ; p -q ; p + q là các số nguyên tố
=> p > q
Th1: q > 2
=> p; q là số chẵn
=> p - q ; p + q là các số chẵn => loại
Th2: q = 2
Ta tìm p để p; p - 2 ; p + 2 là các số nguyên tố
+) Nếu p - 2 = 3 => p = 5 => p + 2 = 7 là các số nguyên tố => p = 5 thỏa mãn
+) Nếu p - 2 = 3k + 1 => p = 3 k + 3 không là số nguyên tố=> loại
+) Nếu p - 2 = 3k + 2 => p = 3k + 4 => p + 2 = 3k + 6 không là số nguyên tố => loại
Vậy p = 5; q = 2
Giả sử (x;p) = 1 thì ta thấy (y,p) = 1
Ta có: \(x^2\equiv-y^2\left(mod\text{ p}\right)\)
\(\Leftrightarrow x^{4k+2}\equiv-y^{4k+2}\left(mod\text{ p}\right)\)
\(\Leftrightarrow1\equiv-1\left(mod\text{ p}\right)\)(Định lí Fermat)
Do đó \(\left(x;p\right)\ne1\Rightarrow x⋮p\)và dễ thấy \(y⋮p\)(Đpmcm)