chứng minh rằng nếu p là số nguyên tố lớn hơn 3 thì p2-1 chia hết cho 3
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,Do p là số nguyên tố >3=>p2=3k+1 =>p2-1 chi hết cho 3
Tương tự, ta được q2-1 chia hết cho 3
Suy ra: p2-q2 chia hết cho 3(1)
Do p là số nguyên tố lớn hơn 3 nên p-1 và p+1 là 2 số chẵn liên tiếp=>(p-1)(p+1) chia hết cho 8<=>p2-1 chia hết cho 8
Do q là số nguyên tố lớn hơn 3 nên q-1 và q+1 là 2 số chẵn liên tiếp=>(q-1)(q+1) chia hết cho 8<=>q2-1 chia hết cho 8
Suy ra :p2-q2 chia hết cho 8(2)
Từ (1) và (2) suy ra p^2-q^2 chia hết cho BCNN(8;3)<=> p^2-q^2 chia hết cho 24
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
a) Nếu n = 3k+1 thì n 2 = (3k+1)(3k+1) hay n 2 = 3k(3k+1)+3k+1
Rõ ràng n 2 chia cho 3 dư 1
Nếu n = 3k+2 thì n 2 = (3k+2)(3k+2) hay n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên n 2 chia cho 3 dư 1.
b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2 chia cho 3 dư 1 tức là p 2 = 3 k + 1 do đó p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3
Vậy p 2 + 2003 là hợp số
a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1
+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy...
b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2 + 2003 chẵn => p2 + 2003 là hợp số
Ta có p - 1 p p + 1 ⋮ 3 mà (p, 3) = 1 nên
p - 1 p + 1 ⋮ 3 (1)
p là số nguyên tố lớn hơn 3 nên p là số lẽ, p – 1 và p + 1 là hai số chẳn liên tiếp , có một số là bội của 4 nên tích của chúng chia hết cho 8 (2)
Từ (1) và (2) suy ra (p – 1)(p + 1) chia hết cho 2 nguyên tố cùng nhau là 3 và 8
Vậy (p – 1)(p + 1) chia hết cho 24.