những số nguyên tố liên tiếp
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, Gọi d ∈ ƯC(n,n+1) => (n+1) – 1 ⋮ d => 1 ⋮ d => d = 1. Vậy n, n+1 là hai số nguyên tố cùng nhau
b, Gọi d ∈ ƯC(2n+1,2n+3) => (2n+3) – (2n+1) ⋮ d => 2 ⋮ d => d ∈ {1;2}. Vì d là số lẻ => d = 1 => dpcm
c, Gọi d ∈ ƯC(2n+1,3n+1) => 3.(2n+1) – 2.(3n+1) ⋮ d => 1 ⋮ d => d = 1 => dpcm
Đặt (3n+1,2n+1)=₫
=>(2(3n+1(,3(2n+1)=₫
=>(6n+2,6n+3)=₫=>6n+2...₫,6n+3...₫
=>6n+3-6n+2...₫=>1...₫=>₫=1
=>(3n+1,2n+1)=1 nên 3n+1,2n+1laf 2 snt cùng nhau
uses crt;
var d,n,k,kt1,i,j,x,kt2,u,kt:longint;
st1,st2,st:string;
y:integer;
begin
clrscr;
write('nhap so k='); readln(k);
if k>1 then begin
d:=1;
n:=3;
repeat
repeat
kt:=0;
n:=n+2;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then kt:=1;
if kt=0 then str(n,st1);
until kt=0;
{----------------------------------------}
repeat
kt:=0;
n:=n+2;
for j:=2 to trunc(sqrt(n)) do
if n mod j=0 then kt:=1;
if kt=0 then str(n,st2);
until kt=0;
{----------------------------------------}
kt:=0;
st:=st1+st2;
val(st,x,y);
for i:=2 to trunc(sqrt(x)) do
if x mod i=0 then kt:=1;
if kt=0 then d:=d+1;
until d=k;
end;
if k=1 then write('so nguyen to ghep thu ',k,' la 23')
else writeln('so nguyen to ghep thu ',k,' la: ',x);
readln;
end.
Vì là số nguyên tố lẻ nên p \(\ge\) 3
nếu p = 3 thì 3 số nguyên tố lẻ liên tiếp là : 3; 5; 7
nếu p > 3
=> p có dạng p = 3k+1 hoặc p = 3k+2 (k>0)
th1 : p = 3k + 1 thì 3 số nguyên tố lẻ liên tiếp có dạng :
3k + 1 ; 3k+ 3 ; 3k + 5 (loại vì 3k + 3 là hợp số)
th2: p = 3k+ 2 thì 3 số nguyên tố lẻ có dạng :
3k + 2; 3k + 4 ; 3k + 6 (loại vì 3k + 6 là hợp số )
a) Gọi 2 số tự nhiên là a,a+1 và (a;a+1)=d
Ta có: a chia hết cho d
a+1 chia hết cho d
=> (a+1)-a =1 chia hết cho d
=> d thuộc Ư(1)={1}
Vậy d=1
=> 2 số tự nhiên là 2 số nguyên tố cùng nhau
b) Gọi 2 số lẻ liên tiếp là a ;a+2 và (a;a+2)=d
Ta có: a chia hết cho d
a+2 chia hết cho d
=> (a+2)-a=2 chia hết cho d
=> d thuộc Ư(2)={1;2}
Và a và a+2 ;à 2 số lẻ liên tiếp nên d ko =2 => d=1
=> 2 số tự nhiên lẻ liên tiếp là 2 số nguyên tố cùng nhau
Số đó là:
1+1=2
Đáp số:2