Số nguyên tố
#1
Posted 20-08-2017 - 13:15
- Tea Coffee and nguyenbaohoang0208 like this
#2
Posted 22-08-2017 - 13:47
gọi số nguyên tố cần tìm là p
dễ thấy nếu p<=42 thì p=r vô lý vì r là hợp số
=>p>42
giả sử r và 42 có ước chung lớn nhất là d (d khác 1 ) $=> p \vdots d => p=d \leq 42 $(loại)
=> r và 42 nguyên tố cùng nhau
đặt $r=A.q$ (với q là ước nguyên tố nhỏ nhất của r) => $A\geq q$
r và 42 nguyên tố cùng nhau $=>q $ và $A \geq 5$ ; A và 42 nguyên tố cùng nhau
mà $r<42,q \geq 5 =>A\leq 8$ mà A và 42 nguyên tố cùng nhau => A=5 =>q=5
=>r=25
thử các th
p= 42+25 =67(thỏa mãn)
p=42.2+25=109( thỏa mãn)
p=42.3+25=151(thỏa mãn)
p=42.4+25=193 ( thỏa mãn)
p=42.5+25 >200 (loại)
Edited by khgisongsong, 22-08-2017 - 13:48.
- Tea Coffee, duylax2412 and MoMo123 like this
$\frac{(x!)^2.(-1)^x+1}{2x+1}\in Z $ (với $x\in N)<=>2x+1$ là số nguyên tố
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users