Cho 2^n-1 là số nguyên tố. Chứng minh :n là 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
HC
13 tháng 12 2016
1. Vì p+3>2 =>p+3 là số lẻ =>p là số chẵn mà p là số nguyên tố =>p=2
2.Ta gọi ƯCLN(n+1;2n+3) là a với a là số tự nhiên
=>n+1;2n+3 chia hết cho a
=>2.(n+1);2n+3 chia hết cho a
=>2n+2;2n+3 chia hết cho a
=>(2n+3)-(2n+2) chia hết cho a
=>1 chia hết cho a
=>a=1
=>n+1 và 2n+3 là hai số nguyên tố cùng nhau
P2
1
30 tháng 11 2021
Tham khảo:
Ta có: 2^n+1;2^n;2^n-1 là 3 số tự nhiên liên tiếp
=>một trong 3 số trên chia hết cho 3
mà 2^n+1 là số nguyên tố(n>2)=>2^n+1 ko chia hết cho 3
mặt khác: 2^n ko chia hết cho 3
=>2^n-1 chia hết cho 3
CHÚC CẬU HỌC TỐT VÀ ĐẠT KẾT QUẢ CAO!
DC
0
PH
19 tháng 12 2015
gọi d là ƯCLN(2n+3;n+1)
Ta có:n+1 chia hết cho d =>2n+2chia hết cho d(1)
2n+3 chia hết cho d(2)
Từ (1)(2)=>(2n+3)-(2n+2)chia hết cho d
hay 1 chia hết cho d
Vậy d=1=>2n+3 và n+1 là hai số nguyên tố cùng nhau(đpcm)
AH
Akai Haruma
Giáo viên
18 tháng 11 2023
Bài 1: Gọi hai số lẻ liên tiếp là $2k+1$ và $2k+3$ với $k$ tự nhiên.
Gọi $d=ƯCLN(2k+1, 2k+3)$
$\Rightarrow 2k+1\vdots d; 2k+3\vdots d$
$\Rightarrow (2k+3)-(2k+1)\vdots d$
$\Rightarrow 2\vdots d\Rightarrow d=1$ hoặc $d=2$
Nếu $d=2$ thì $2k+1\vdots 2$ (vô lý vì $2k+1$ là số lẻ)
$\Rightarrow d=1$
Vậy $2k+1,2k+3$ nguyên tố cùng nhau.
Ta có đpcm.
AH
Akai Haruma
Giáo viên
18 tháng 11 2023
Bài 2:
a. Gọi $d=ƯCLN(n+1, n+2)$
$\Rightarrow n+1\vdots d; n+2\vdots d$
$\Rightarrow (n+2)-(n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $(n+1, n+2)=1$ nên 2 số này nguyên tố cùng nhau.
b.
Gọi $d=ƯCLN(2n+2, 2n+3)$
$\Rightarrow 2n+2\vdots d; 2n+3\vdots d$
$\Rightarrow (2n+3)-(2n+2)\vdots d$ hay $1\vdots d$
$\Rightarrow d=1$.
Vậy $(2n+2, 2n+3)=1$ nên 2 số này nguyên tố cùng nhau.
S
21 tháng 11 2018
\(Taco::::::::::::::::::::::::::::::::::::::::::::::::::::::::::\)
\(GỌi:ƯCLN\left(2n+1;7n+2\right)=d\Rightarrow7\left(2n+1\right)-2\left(7n+2\right)⋮d\Rightarrow3⋮d\)
Để 2n+1 và 7n+2 nguyên tố cùng nhau thì: 2n+1 hoặc 7n+2 ko chia hết cho 3
Giả sử: 2n+1 chia hết cho 3
=> 2n+1-3 chia hết cho 3
=> 2n-2 chia hết cho 3
=> 2(n-1) chia hết cho 3=> n-1 chia hết cho 3
Giả sử: 7n+2 chia hết cho 3
=> 7n+2-9 chia hết cho 3
=>.........
Vậy với n khác 3k+1;3k+2 thì thỏa mãn
CM
17 tháng 4 2017
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