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.
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)
Đề bài có vẻ thiếu hoặc nhầm điều kiện. Nếu \(a,b\) là hai số tự nhiên nguyên tố cùng nhau với \(3\) và \(a+b\) chia hết cho \(3\), thì mệnh đề cần chứng minh chưa đúng trong mọi trường hợp.
Ví dụ \(a=1,\ b=2\) thỏa mãn điều kiện, nhưng:
\(x^a+x^b+1=x+x^2+1=x^2+x+1\).
Trường hợp này chia hết, nhưng cần kiểm tra các điều kiện còn lại của đề để có lời giải tổng quát chính xác.
Bài 2Cho \(f(x)\) là đa thức có hệ số nguyên, \(m,n\) là hai số nguyên tố cùng nhau. Chứng minh:
\[ f(m+n)\vdots mn \Leftrightarrow \begin{cases} f(m)\vdots n\\ f(n)\vdots m \end{cases} \]Chiều thuận: Giả sử \(f(m+n)\) chia hết cho \(mn\).
Vì \(m+n\equiv m\pmod n\) nên:
\(f(m+n)\equiv f(m)\pmod n\).
Mà \(f(m+n)\) chia hết cho \(n\), suy ra \(f(m)\) chia hết cho \(n\).
Tương tự, vì \(m+n\equiv n\pmod m\) nên \(f(n)\) chia hết cho \(m\).
Chiều đảo: Giả sử \(f(m)\) chia hết cho \(n\) và \(f(n)\) chia hết cho \(m\).
Ta có:
\(m+n\equiv m\pmod n\), suy ra \(f(m+n)\equiv f(m)\equiv0\pmod n\).
Tương tự:
\(m+n\equiv n\pmod m\), suy ra \(f(m+n)\equiv f(n)\equiv0\pmod m\).
Vậy \(f(m+n)\) chia hết cho cả \(m\) và \(n\).
Vì \(m,n\) nguyên tố cùng nhau nên \(f(m+n)\) chia hết cho \(mn\).
Vậy điều phải chứng minh.
p2p2 là số chính phương nên p2p2 chia 7 dư 0,1,2 hoặc 4
- Nếu p2⋮7p2⋮7 thì p⋮7⇒p=7p⋮7⇒p=7 , thay vào thỏa mãn
-Nếu p2p2 chia 7 dư 1 thì 3p2+43p2+4 ⋮7⇒⋮7⇒ trái với đề bài
- Nếu p2p2 chia 7 dư 2 3p2+1⋮7⇒3p2+1⋮7⇒ vô lí
-Nếu p2p2 chia 7 dư 4 2p2−1⋮7⇒2p2−1⋮7⇒ vô lí
Vậy p=7
Bài 1) +Với n = 2, ta có 22 + 22 = 4 + 4 = 8, là hợp số, loại
+Với n = 3, ta có 23 + 32 = 8 + 9 = 17, là số nguyên tố, chọn
+Với n > 3, do n nguyên tố nên n lẻ => n = 2k+1 ( k thuộc N*)
=> 2n = 22k+1 = 22k . 2 = (2k)2 . 2, do 2 không chia hết cho 3 => 2k không chia hết cho => (2k)2 không chia hết cho 3
Mà (2k)2 là số chính phương nên (2k)2 chia 3 dư 1 => (2k)2 . 2 chia 3 dư 2.
Mặt khác n2 không chia hết cho 3 do n nguyên tố > 3 nên n2 chia 3 dư 1 => 2n + n2 chia hết cho 3
Mà 1 < 3 < 2n + n2 nên 2n + n2 là hợp số, loại
Vậy n = 3
Bài 2) Do p nguyên tố không nhỏ hơn 5 nên p không chia hết cho 3 => p2 không chia hết cho 3. Mà p2 là số chính phương nên p2 chia 3 dư 1 => p2 - 1 chia hết cho 3 (1)
Do p nguyên tố không nhỏ hơn 5 nên p lẻ => p2 lẻ => p2 chia 8 dư 1 => p2 - 1 chia hết cho 8 (2)
Từ (1) và (2), do (3,8)=1 nên p2 - 1 chia hết cho 8
Chứng tỏ p2 - 1 chia hết cho 8 với p nguyên tố không nhỏ hơn 5
ta có : 2018p \(\equiv\)2p (mod 3)
Vì là SNT > 5 => p lẻ
=> 2p \(\equiv\)2 (mod 3)
2017q \(\equiv\)1 (mod 3)
=> 2018p - 2017q \(\equiv\)2 - 1 = 1 (mod 3)
Vậy 2018p - 2017q chia 3 dư 1
b) xét số dư khi chia p cho 3 => p có 2 dạng 3k + 1 hoặc 3k + 2
+ p = 3k + 1 => 3p5 \(⋮\)3 ; 5p3 \(\equiv\)2 (mod 3) ; 7p \(\equiv\)1 (mod 3) => (3p5 + 5p3 + 7p ) \(⋮\)3
+ p = 3k + 1 => 3p5 \(⋮\)3 ; 5p3 \(\equiv\)1(mod 3) ; 7p \(\equiv\)2 (mod 3) => (3p5 + 5p3 + 7p ) \(⋮\)3
Vậy 3p5 + 5p3 + 7p \(⋮\)3 (1)
Xét số dư khi chia p cho 5 => p có 4 dạng 5k+1;5k+2;5k+3;5k+4
+ p = 5k + 1 => 3p5 \(\equiv\)3 (mod 5) ; 5p3 \(⋮\) 5 ; 7p\(\equiv\)7 (mod 5) =>(3p5 + 5p3 + 7p ) \(⋮\)5
+ p = 5k + 2 => 3p5 \(\equiv\)1 (mod 5) ; 5p3 \(⋮\) 5 ; 7p\(\equiv\)4 (mod 5) =>(3p5 + 5p3 + 7p ) \(⋮\)5
+ p = 5k + 3 => 3p5 \(\equiv\)4 (mod 5) ; 5p3 \(⋮\) 5 ; 7p\(\equiv\)1 (mod 5) =>(3p5 + 5p3 + 7p ) \(⋮\)5
+ p = 5k + 4 => 3p5 \(\equiv\) 2(mod 5) ; 5p3 \(⋮\) 5 ; 7p\(\equiv\)3 (mod 5) =>(3p5 + 5p3 + 7p ) \(⋮\)5
Vậy 3p5 + 5p3 + 7p \(⋮\)5 (2)
Từ (1) và (2) và (3;5) = 1 => 3p5 + 5p3 + 7p \(⋮\)15
=> \(\frac{3p^5+5p^3+7b}{15}\)là số nguyên (đpcm)
các số nguyên tố có tận cùng là 1,3,7,9
vì p có có mũ là 20
nên có tận cùng là 01
\(\Rightarrow p^{20}-1⋮100\)
BÀi 4 :VÌ p và 5 là 2 số nguyên tố cùng nhau nên p không chia hết cho 5
Ta có P8n+3P4n-4 = p4n(p4n+3) -4
Vì 1 số không chia hết cho 5 khi nâng lên lũy thừa 4n sẽ có số dư khi chia cho 5 là 1
( cách chứng minh là đồng dư hay tìm chữ số tận cùng )
suy ra : P4n(P4n+3) -4 đồng dư với 1\(\times\)(1+3) -4 = 0 ( mod3) hay A chia hết cho 5
Bài 5
Ta xét :
Nếu p =3 thì dễ thấy 4P+1=9 là hợp số (1)
Nếu p\(\ne\)3 ; vì 2p+1 là số nguyên tố nên p không thể chia 3 dư 1 ( vì nếu p chia 3 duw1 thì 2p+1 chia hết cho 3 và 2p+1 lớn hơn 3 nên sẽ là hợp số trái với đề bài)
suy ra p có dạng 3k+2 ; 4p+1=4(3k+2)+1=12k+9 chia hết cho 3 và 4p+1 lớn hơn 3 nên là 1 hợp số (2)
Từ (1) và (2) suy ra 4p+1 là hợp số