a) Tìm số nguyên tố p thoả mãn \(2^p+1⋮p\)
b) Chứng minh rằng không có số tự nhiên n nào thoả mãn \(2^n+1⋮7\)
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
7 tháng 5 2023
đặt 2n + 34 = a^2
34 = a^2-n^2
34=(a-n)(a+n)
a-n thuộc ước của 34 là { 1; 2; 17; 34} và a-n . Ta có bảng sau ( mik ko bt vẽ)
=> a-n 1 2
a+n 34 17
Mà tổng và hiệu 2 số nguyên cùng tính chẵn lẻ
Vậy ....
7 tháng 5 2023
Ta cóS = 14 +24 +34 +···+1004 không là số chính phương.
=> S= (1004+14).100:2=50 900 ko là SCP
28 tháng 12 2021
Ta có \(2^{p-1}\equiv1\left(\text{mod }p\right)\)
Ta có \(n.2^n\equiv m\left(p-1\right).2^{m\left(p-1\right)}\left(\text{mod }p\right)\Rightarrow n.2^n\equiv-m\equiv1\left(\text{mod }p\right)\)
\(\Rightarrow m=kp-1\left(k\in N\text{*}\right)\)
Vậy với \(n=\left(kp-1\right)\left(p-1\right)\left(k\in N\text{*}\right)\) thì \(n.2^n-1⋮p\)
!! Cơ mà không dám giấu gì chị là em ko hiểu đâu ạ:( Chị có thể làm chi tiết hơn đc chị vì em rất thiểu năng ạ.
NB
2
T
10 tháng 9 2021
ta có : 2^ n = { x E N* | x \(⋮\)2}
số lẻ + số chẵn = số lẻ
7 là số lẻ
số lẻ hoặc chẵn \(⋮\)số lẻ nên 2^n + 1 có khả năng chia hết cho 7
28 tháng 6 2023
Bài 1: Bài này số nhỏ nên chỉ cần chặn miền giá trị của \(x\) rồi xét các trường hợp thôi nhé. Ta thấy \(3^x< 35\Leftrightarrow x\le3\). Nếu \(x=0\) thì \(VT=2\), vô lí. Nếu \(x=1\) thì \(VT=5\), cũng vô lí. Nếu \(x=2\) thì \(VT=13\), vẫn vô lí. Nếu \(x=3\) thì \(VT=35\), thỏa mãn. Vậy, \(x=3\).
Bài 2: Nếu \(x=0\) thì pt đã cho trở thành \(0!+y!=y!\Leftrightarrow0=1\), vô lí,
Nếu \(x=y\) thì pt trở thành \(2x!=\left(2x\right)!\) \(\Rightarrow\left(x+1\right)\left(x+2\right)...\left(2x\right)=2\) \(\Leftrightarrow x=1\Rightarrow y=1\)
Nếu \(x\ne y\) thì không mất tính tổng quát, giả sử \(1< y< x\) thì \(x!+y!< 2x!\le\left(x+1\right)x!=\left(x+1\right)!< \left(x+y\right)!\) nên pt đã cho không có nghiệm trong trường hợp này.
Như vậy, \(x=y=1\)
Bài 3: Bổ sung đề là pt không có nghiệm nguyên dương nhé, chứ nếu nghiệm nguyên thì rõ ràng \(\left(x,y\right)=\left(0,19\right)\) là một nghiệm cũa pt đã cho rồi.
Giả sử pt đã cho có nghiệm nguyên dương \(\left(x,y\right)\)
Khi đó \(x,y< 19\). Không mất tính tổng quát ta có thể giả sử \(1< y\le x< 19\). Khi ấy \(x^{17}+y^{17}=19^{17}\ge\left(x+1\right)^{17}=x^{17}+17x^{16}+...>x^{17}+17x^{16}\), suy ra \(y^{17}>17x^{16}\ge17y^{16}\) \(\Rightarrow y>17\). Từ đó, ta thu được \(17< y\le x< 19\) nên \(x=y=18\). Thử lại thấy không thỏa mãn.
Vậy pt đã cho không có nghiệm nguyên dương.
XO
15 tháng 1 2023
a) Dễ thấy P = 102120 + 2120
= 102120 + 212.10
= 10(102119 + 212)
=> P \(⋮10\)
Lại có P = 102120 + 2120
= 10(102119 + 212)
= 10.(1000...00 + 212)
2119 số 0
= 10.1000...0212
2116 số 0
Tổng các chữ số của số S = 1000...0212 (2116 chữ số 0)
là 1 + 0 + 0 + 0 +.... + 0 + 2 + 1 + 2 (2116 hạng tử 0)
= 1 + 2 + 1 + 2 = 6 \(⋮3\)
=> S \(⋮3\Rightarrow P=10S⋮3\)
mà \(\left\{{}\begin{matrix}P⋮10\\P⋮3\\\left(10,3\right)=1\end{matrix}\right.\Rightarrow P⋮10.3\Rightarrow P⋮30\)
XO
15 tháng 1 2023
Gọi (a,b) = d \(\left(d\inℕ^∗;d\ne1\right)\)
=> \(\left\{{}\begin{matrix}a⋮d\\b⋮d\end{matrix}\right.\Rightarrow\left\{{}\begin{matrix}2n+3⋮d\\5n+2⋮d\end{matrix}\right.\Rightarrow\left\{{}\begin{matrix}5.(2n+3)⋮d\\2.(5n+2)⋮d\end{matrix}\right.\)
=> \(\left\{{}\begin{matrix}10n+15⋮d\left(1\right)\\10n+4⋮d\left(2\right)\end{matrix}\right.\)
Lấy (1) trừ (2) ta được
(10n + 15) - (10n + 4) \(⋮d\)
<=> 11 \(⋮d\)
\(\Leftrightarrow d\in\left\{1;11\right\}\) mà d \(\ne1\)
<=> d = 11
Vậy (a;b) = 11
LN
4 tháng 8 2017
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!
16 tháng 3 2017
Đặt A=102+18n-1
=10n-1+18n
=9999...9(n c/số 9)+18n
=9.11111...1(n c/số 1)+9.2n
=9(1111...1(n c/số 1+2n)
mà 111...1(n c/số 1)=n+9q
=>A=9.(9q+n+2n)
=>A=9(9q+3n)
=9.3.(3q+n)
=27(3q+n)
=>\(A⋮27\)
vậy...(đccm)
mấy bài sau dễ òi
bn tự làm nhé
a. Ta có: \(2^p+1=\left(2^p-2\right)+3\)
Mà theo định lý Ferma nhỏ: \(2^p-2⋮p\Rightarrow3⋮p\Rightarrow p=3\)
b.
- Với \(n=3k\Rightarrow2^n+1=2^{3k}+1=8^k+1\)
Mà \(8\equiv1\left(mod7\right)\Rightarrow8^k+1\equiv2\left(mod7\right)\Rightarrow\) ko chia hết cho 7
- Với \(n=3k+1\Rightarrow2^n+1=2^{3k+1}+1=2.8^k+1\)
\(2.8^k+1\equiv3\left(mod7\right)\Rightarrow\) ko chia hết cho 7
- Với \(n=3k+2\Rightarrow2^n+1=2^{3k+2}+1=4.8^k+1\)
\(4.8^k+1\equiv5\left(mod7\right)\Rightarrow\) không chia hết cho 7
Vậy \(2^n+1\) ko chia hết cho 7 với mọi n