CMR a và 240 nguyên tố cùng nhau thì a^4 - 1 chia hết cho 240
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
TA
16 tháng 12 2023
1) Gọi hai số cần tìm là a2 và b2(a,b lớn hơn hoặc bằng 2)
Vì a2+ b2= 2234 là số chẵn -> a, b cùng chẵn hoặc cùng lẻ
Mà chỉ có một số nguyên tố chẵn duy nhất là 2 -> hai số đó cùng lẻ
a2+ b2 = 2234 không chia hết cho 5
Giả sử cả a2, b2 đều không chia hết cho 5
-> a2,b2 chia 5 dư 1,4 ( vì là số chính phương)
Mà a2+ b2 = 2234 chia 5 dư 4 nên o có TH nào thỏa mãn -> Giả sử sai
Giả sử a=5 -> a2= 25
b2= 2209
b2= 472
-> b=47
Vậy hai số cần tìm là 5 và 47
T
0
TT
1
LC
9 tháng 11 2015
Ta có: p4-1=(p2)2-1=(p2-1).(p2+1)=(p-1).(p+1).(p2+1)
Vì p là số nguyên tố lớn hơn 5
=>p lẻ
=>p-1 và p+2 là 2 số chẵn liên tiếp
=>(p-1).(p+1) chia hết cho 8
Vì p lẻ=>p2 lẻ=>p2+1 chẵn=>p2+1 chia hết cho 2
=>(p-1).(p+1).(p2+1) chia hết cho 16
=>p4-1 chia hết cho 16(1)
Lại có: p là số nguyên tố lớn hơn 5
=>p không chia hết cho 3
=>p4 chia 3 dư 1
=>p2-1 chia hết cho 3(2)
Mặt khác: p là số nguyên tố lớn hơn 5
=>p có 4 dạng 5k+1,5k+1,5k+3,5k+4
-Với p=5k+1=>p-1 chia hết cho 5=>(p-1).(p+1).(p2)-1 chia hết cho 5
=>p4-1 chia hết cho 5
-Với p=5k+2=>p2+1=(5k+2)2-1=(5k)2+2.2.5k+22+1=5.5.k2+5.4.k+5 chia hết cho 5
=>(p-1).(p+1).(p2)-1 chia hết cho 5
=>p4-1 chia hết cho 5
-Với p=5k+3=>p2-1=(5k+3)2-1=(5k)2+2.3.5k+32+1=5.5.k2+5.6.k+10 chia hết cho 5
=>(p-1).(p+1).(p2)-1 chia hết cho 5
=>p4-1 chia hết cho 5
-Với p=5k+4=>p+1 chia hết cho 5=>(p-1).(p+1).(p2)-1 chia hết cho 5
=>p4-1 chia hết cho 5
=>p4-1 chia hết cho 5(3)
Tư (1),(2) và (3) ta thấy:
p4-1 chia hết cho 16,3,5
mà (16,3,5)=1
=>p4-1 chia hết cho 16.3.5
=>p4-1 chia hết cho 240
=>ĐPCM
LH
Với p và q là 2 số nguyên tố > 5.CMR: p^4-q^4 chia hết cho 240
Bạn nào giỏi thì làm đi , mk tick cho!
5
TH
31 tháng 12 2015
.p4−q4=p4−q4−1+1=(p4−1)−(q4−1)
lại có 240=8.2.3.5
ta cần chứng minh (p4−1) ⋮ 240 và (q4−1) ⋮ 240
C/m: (p4−1) ⋮ 240:
(p4−1)=(p−1)(p+1)(p2+1)
vì p là số nguyến tố lớn hơn 5 nên p là số lẻ
⟹(p−1)(p+1) là tích của 2 số lẻ liên tiếp nên chia hết cho 8 (1)
Do p>5 nên:
p=3k+1→p−1=3k→p−1 ⋮ 3
hoặc p=3k+2→p+1=3(k+1)→p+1 ⋮ 3 (2)
mặt khác vì p là số lẻ nên p2 là số lẻ →p2+1 là số chẵn nên p2+1 ⋮ 2 (3)
giờ cần chứng minh p4−1 ⋮ 5:
p có thể có dạng:
p=5k+1→p−1 ⋮ 5
p=5k+2→p2+1=25k2+20k+5→p2+1 ⋮ 5
p=5k+3→p2+1=25k2+30k+10→p2+1 ⋮ 5
p=5k+4→p+1=5k+5→p+1 ⋮ 5
p=5k mà p là số nguyến tố nên k=1→p=5 (ko thỏa mãn ĐK)
⟹p4−1 ⋮ 5 (4)
từ (1),(2),(3),(4), suy ra p4−1 chia hết cho 2.3.5.8 hay p4−1 ⋮ 240
chứng minh tương tự, ta có: q4−1 ⋮ 240
Cái này đúng nhất
HE
1
LT
3
29 tháng 5 2016
Ta có: p4 – q4 = (p4 – 1 ) – (q4 – 1) ; 240 = 8 .2.3.5
Chứng minh p4 – 1 240
- Do p >5 nên p là số lẻ
+ Mặt khác: p4 –1 = (p –1) (p + 1) (p2 +1)
--> (p-1 và (p+1) là hai số chẵn liên tiếp => (p – 1) (p+1) 8
+ Do p là số lẻ nên p2 là số lẻ -> p2 +1 2
- p > 5 nên p có dạng:
+ p = 3k +1 --> p – 1 = 3k + 1 – 1 = 3k 3 --> p4 – 1 3
+ p = 3k + 2 --> p + 1 = 3k + 2 + 1 = 3k +3 3 --> p4 – 1 3
- Mặt khác, p có thể là dạng:
+ P = 5k +1 --> p – 1 = 5k + 1 – 1 = 5k 5 --> p4 – 1 5
+ p = 5 k+ 2 --> p2 + 1 = (5k +2)2 +1 = 25k2 + 20k +5 5 --> p4 – 1 5
+ p = 5k +3 --> p2 +1 = 25k2 + 30k +10 --> p4 –1 5
+ p = 5k +4 --> p + 1 = 5k +5 5 --> p4 – 1 5
Vậy p4 – 1 8 . 2. 3 . 5 hay p4 – 1 240
Tương tự ta cũng có q4 – 1 240
Vậy: (p4 – 1) – (q4 –1) = p4 – q4 240
29 tháng 5 2016
Xét p,q có dạng 2k + 1 hoặc 5k + 1 (k là số tự nhiên)