1/ Theo giả thuyết Golbach. Mọi số tự nhiên chẵn lớn hơn 2 là tổng của 2 số nguyên tố. Cho số tự nhiên N ( với N< 2147483648), hãy kiểm tra giả thuyết Golbach bằng cách liệt kê tất cả các cách phân tích N thành tổng 2 số nguyên tố
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
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
24 tháng 12 2022
a,A= { x \(\in\) Z/ -1945 < x \(\le\) 2023}
A = { -1944; -1943; -1942; -1941;... ......;2020; 2021; 2022; 2023}
b, Tổng các phần tử có trong tập hợp A là:
B = -1944 + ( -1943) + (-1942 ) + (-1941) +....+ 2020 + 2021 + 2022 + 2023
Các cặp số đối nhau có trong tổng B là 1944 cặp mà hai số đối nhau có ytoongr bằng 0 vậy tổng B là:
B = 0 x 1944 + 1945 + 1946 +....+ 2020+2021+2022 + 2023
B = 0 + (2023+1945).{ ( 2023 - 1945 ) : 1 + 1} : 2
B = 156736
Bài 2 : CM hai số 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau \(\forall\) n \(\in\) N
Gọi ước chung lớn nhất của 12n + 1 và 30n + 2 là d . Theo bài ra ta có :
\(\left\{{}\begin{matrix}12n+1⋮d\\30n+2⋮d\end{matrix}\right.\) \(\Leftrightarrow\) \(\left\{{}\begin{matrix}60n+5⋮d\\60n+4⋮d\end{matrix}\right.\)
trừ vế cho vế ta được : 60n + 5 - (60n +4) \(⋮\) d
60n + 5 - 60n - 4 \(⋮\) d
1 \(⋮\) d
\(\Rightarrow\) d = 1
Ước chung lớn nhất của 12n + 1 và 30n + 2 là 1
Vậy 12n + 1 và 30n +2 là hai số nguyên tố cùng nhau (đpcm)
30 tháng 11 2016
VD: số 6 là số chẵn lớn hơn 2 nhưng ko biểu diễn bằng tổng của 2 số nguyên tố
từ ví dụ lên ta thấy mọi số chẵn lớn hơn 2 chưa chắc có thể biểu diễn bằn tổng 2 số nguyên tố
1 tháng 12 2016
VD: số 6 là số chẵn lớn hơn 2 nhưng ko biểu diễn bằng tổng của 2 số nguyên tố
từ ví dụ lên ta thấy mọi số chẵn lớn hơn 2 chưa chắc có thể biểu diễn bằn tổng 2 số nguyên tố
27 tháng 8 2015
Câu 1 :
C1: x\(\in\){rỗng}
C2: {5<x<6Ix là số chẵn và x thuộc N}
Câu 2 :
C1 x \(\in\) {0;1;2;3}
C2 {x\(\le\)3Ix\(\in\)N}
Câu 3:
C1 : x\(\in\){1;3;5;7;....}
C2 : {x=2n+1Ix\(\in\)N*}
Câu 4:
C1 : {6;8;10;12;....;16}
C2 :{4<x\(\le\)16Ix là số chẵn x thuộc N}
Program hotrotinhoc;
var i1,i,n: longint;
function nt(x: longint): boolean;
var j: longint;
begin
nt:=true;
if (x=2) or (x=3) then exit;
nt:=false;
if (x=1) or (x mod 2=0) or (x mod 3=0) then exit;
j:=5;
while j<=trunc(sqrt(x)) do
begin
if (x mod j=0) or (x mod (j+2)=0) then exit;
j:=j+6;
end;
nt:=true;
end;
begin
readln(n);
if (n mod 2<>0) or (n<=2) then write('Khong the phan tich') else
begin
for i:=1 to n do
for i1:=i to n do
if (i+i1=n) and nt(i) and nt(i1) then writeln('N=',i,'+',i1);
end;
readln
end.
uses crt;
var n,i,j,a,b,kt1,kt2,kt,k:longint;
begin
clrscr;
write('nhap n='); readln(n);
if n mod 2=1 then begin
a:=2;
b:=n-a;
kt:=0;
for k:=2 to trunc(sqrt(b)) do
if b mod k=0 then kt:=1;
if kt=0 then writeln(n,'=',a,'+',b)
else write(n,' khong the phan tich thanh tong nguyen to');
end;
if n mod 2=0 then begin
for i:=2 to n div 2 do
begin
a:=i;
b:=n-i;
kt1:=0;
kt2:=0;
for j:=2 to trunc(sqrt(a)) do
if a mod j=0 then kt1:=1;
for j:=2 to trunc(sqrt(b)) do
if b mod j=0 then kt2:=1;
if (kt1=0) and (kt2=0) then writeln(n,'=',a,'+',b);
end;
end;
readln;
end.