chứng minh rằng với 2 số 2n -1 và 2^n+1 với n lớn hơn 2ko đồng thời là 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
NV
1
11 tháng 12 2015
Mình thử n = 2 thì 2n - 1 = 2 . 2 - 1 = 3 (3 là số nguyên tố)
n = 2 thì 2n + 1 = 2 . 2 + 1 = 5 (5 là số nguyên tố)
Vậy đề bạn sai
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.
17 tháng 8 2016
Ta có : \(a=1+2+3+...+n=\frac{n\left(n+1\right)}{2}\) , b = 2n+1
Gọi ƯCLN(a,b)=d (\(d\ge1\))
Ta có : \(\begin{cases}\frac{n\left(n+1\right)}{2}⋮d\\2n+1⋮d\end{cases}\) \(\Leftrightarrow\begin{cases}n\left(n+1\right)⋮d\\2n+1⋮d\end{cases}\) \(\Leftrightarrow\begin{cases}4n^2+4n⋮d\\4n^2+4n+1⋮d\end{cases}\)
=> \(\left(4n^2+4n+1\right)-\left(4n^2+4n\right)⋮d\) hay \(1⋮d\)
=> \(d\le1\) mà \(d\ge1\Rightarrow d=1\)
=> đpcm
10 tháng 1 2018
cả 2 số ko thể là số nguyên tố được vì ta có 2^n−1,2n,2^n+1 là 3 số nguyên liên tiếp nên có 1 số chia hết cho 3
mà 2n không chia hết cho 3 nên trong 2 số 2^n−1,2^n+1 có 1 số chia hết cho 3 và lớn hơn 3 (do n>2)
vậy 2 số trên ko đồng thời là số nguyên tố
^ là mũ nhé
AH
Akai Haruma
Giáo viên
25 tháng 2 2023
Lời giải:
a.
$2n^2+n-6=n(2n+1)-6\vdots 2n+1$
$\Rightarrow 6\vdots 2n+1$
$\Rightarrow 2n+1$ là ước của $6$
Mà $2n+1$ lẻ nên $2n+1\in\left\{\pm 1; \pm 3\right\}$
$\Rightarrow n\in\left\{0; -1; 1; -2\right\}$
b.
Vì $p$ là số nguyên tố lớn hơn 3 nên $p=3k+1$ hoặc $p=3k+2$
Với $p=3k+1$ thì $p^2-1=(p-1)(p+1)=3k(3k+2)\vdots 3$
Với $p=3k+2$ thì $p^2-1=(p-1)(p+1)=(3k+1)(3k+3)=3(3k+1)(k+1)\vdots 3$
Suy ra $p^2-1$ luôn chia hết cho $3$ (*)
Mặt khác:
$p$ lẻ nên $p=2k+1$. Khi đó: $p^2-1=(p-1)(p+1)=2k(2k+2)$
$=4k(k+1)\vdots 8$ (**) do $k(k+1)\vdots 2$ (tích 2 số nguyên liên tiếp)
Từ (*) ; (**) suy ra $p^2-1\vdots (3.8)$ hay $p^2-1\vdots 24$.