Chứng minh rằng ∀n > 2 thì 2^n – 1 và 2^n + 1 không cùng là số nguyên tố
mọi người cho mình lời giải chi tiết nha, cảm ơn nhìu
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
17 tháng 1 2016
Vì n không chia hết cho 3 => n2 không chia hết cho 3
Xét 3 số tự nhiên liên tiếp: n2 - 1;n2; n2 + 1
Vì n2 không chia hết cho 3 => 1 trong 2 số n2 - 1 và n2 + 1 chia hết cho 3 => 1 trong 2 số đó có 1 số là hợp số
Vậy n2 - 1 và n2 + 1 không đồng thời là số nguyên tố
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
8 tháng 5 2023
A = \(\dfrac{2n^2+n+1}{n}\) ( n #0)
Gọi ước chung của ớn nhất của 2n2 + n + 1 và n là d
Ta có: \(\left\{{}\begin{matrix}2n^2+n+1⋮d\\n⋮d\end{matrix}\right.\) ⇒ 1 ⋮ d ⇒ d = 1
Vậy ước chung lớn nhất của 2n2 + n + 1 và n là 1
hay phân số \(\dfrac{2n^2+n+1}{n}\) là phân số tối giản ( đpcm)
6 tháng 7 2016
Giả sử tồn tại n sao cho n2 + 3n - 38 chia chết cho 49.
Khi đó: Xét biểu thức n2 - 4n + 4 = n2 + 3n - 7n - 38 + 42 = n2 + 3n - 38 - 7(n - 6) chia hết cho 7
Biểu thức đem xét là n2 - 4n + 4 viết -4n = -7n + 3n; 4 = -38 + 42
=> n2 - 4n + 4 = (n - 2)2 chia hết cho 7 hay n - 2 chia hết cho 7;
Gọi n - 2 = 7t => n = 2 + 7t. Thay vào S ta có:
S = (2 + 7t)2 + 3(2 + 7t) - 38 = 4 + 28t + 49t2 + 6 + 21t - 38 = 49t2 + 49t - 28
=> Không chia hết cho 49
=> ĐPCM
BT
7 tháng 12 2017
1. Nhận xét rằng a là số tự nhiên lẻ và ab + 4 là một số chẵn.
Nếu d là một ước chung của a và ab + 4 ( d > 1), thì do a lẻ nên d phải là số lẻ.
Do ab chia hết cho d nên 4 chia hết cho d, suy ra d \(\in\) { 2; 4 }. (mâu thuẫn)..
b) Gọi d là ước chung lớn nhất của n + 2 và 3n + 11.
Suy ra \(\hept{\begin{cases}n+2⋮d\\3n+11⋮d\end{cases}\Rightarrow\hept{\begin{cases}3n+6⋮d\\3n+11⋮d\end{cases}}}\).
Suy ra \(3n+11-\left(3n+6\right)=5⋮d\).
Vì vậy d = 1 hoặc d = 5.
Để n + 2 và 3n + 11 là hai số nguyên tố cùng nhau thì d = 1.
Nếu giả sử ngược lại \(\hept{\begin{cases}n+2⋮5\\3n+11⋮5\end{cases}}\) \(\Leftrightarrow n+2⋮5\).
Suy ra \(n\) chia 5 dư 3 hay n = 5k + 3.
Vậy để n + 2 và 3n + 11 là hai số nguyên tố cùng nhau, thì n chia cho 5 dư 0, 1, 2, 4 hay n = 5k, n = 5k +1, n = 5k + 2, n = 5k + 4.
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
28 tháng 12 2023
Câu 1: Vì p và 10p + 1 là các số nguyên tố lớn hơn 3 nên p ≠ 2 vậy p là các số lẻ.
Ta có: 10p + 1 - p = 9p + 1
Vì p là số lẻ nên 9p + 1 là số chẵn ⇒ 9p + 1 = 2k
17p + 1 = 8p + 9p + 1 = 8p + 2k = 2.(4p + k) ⋮ 2
⇒ 17p + 1 là hợp số (đpcm)
AH
Akai Haruma
Giáo viên
28 tháng 12 2023
Câu 1:
Vì $p$ là stn lớn hơn $3$ nên $p$ không chia hết cho $3$. Do đó $p$ có dạng $3k+1$ hoặc $3k+2$.
Nếu $p=3k+2$ thì:
$10p+1=10(3k+2)+1=30k+21\vdots 3$
Mà $10p+1>3$ nên không thể là số nguyên tố (trái với giả thiết)
$\Rightarrow p$ có dạng $3k+1$.
Khi đó:
$17p+1=17(3k+1)+1=51k+18=3(17k+6)\vdots 3$. Mà $17p+1>3$ nên $17p+1$ là hợp số
(đpcm)
AH
Akai Haruma
Giáo viên
4 tháng 1 2021
Lời giải:
Đặt $n+1=a^2$ và $2n+1=b^2$ với $a,b$ là số tự nhiên.
Vì $2n+1$ lẻ nên $b^2$ lẻ. SCP lẻ chia $4$ dư $1$ nên $2n+1$ chia $4$ dư $1$
$\Rightarrow 2n\vdots 4$
$\Rightarrow n\vdots 2$
$\Rightarrow n+1=a^2$ lẻ. Ta biết SCP lẻ chia $8$ dư $1$ nên $n+1=a^2$ chia $8$ dư $1$
$\Rightarrow n\vdots 8(1)$
Mặt khác:
Nếu $n$ chia 3 dư $1$ thì $n+1$ chia $3$ dư $2$ (vô lý vì 1 SCP chia 3 dư 0 hoặc 1)
Nếu $n$ chia $3$ dư $2$ thì $2n+1$ chia $3$ dư $2$ (cũng vô lý)
Do đó $n$ chia hết cho $3(2)$
Từ $(1);(2)$ mà $(3,8)=1$ nên $n\vdots 24$ (đpcm)
16 tháng 11 2018
Giả sử rằng với n = k (k thuộc N) ta có 2k+1 và 6k+5 ko phải là 2 số nguyên tố cùng nhau, nghĩa là UCLN(2k+1;6k+5) = d (d > 1)
d là ước của 2k+1 và 6k+5 ---> d là ước của 6k+5 - 3.(2k+1) = 2 ---> d = 2 (vì d > 1)
Nhưng điều đó là vô lý vì 2 không thể là ước của 2k+1 và 6k+5 được
Do đó điều giả sử trên là sai ---> 2n+1 và 6n+5 là 2 số nguyên tố cùng nhau với mọi n thuộc N.
hi mk sẽ chia sẻ câu hỏi này giúp bn
uhm, cảm ơn nha