Với mỗi số nguyên dương n, với n > 1.Giả sử Q là tích của tất cả các số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n. Chứng minh rằng Q đồng dư 1 mod n nếu n lẻ và có ít nhất 2 ước 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
A
15 tháng 4 2019
Gọi các ước nguyên tố của số N là p ; q ; r và p < q < r
\(\Rightarrow p=2;q+r=18\Rightarrow\orbr{\begin{cases}q=5;r=13\\q=7;r=11\end{cases}\Rightarrow\orbr{\begin{cases}N=2^a.5^b.13^c\\N=2^a.7^b.11^c\end{cases}}}\)
Với a ; b; c \(\in\)N và \(\left(a+1\right)\left(b+1\right)\left(c+1\right)=12\Rightarrow12=2.2.3\)
Do đó N có thể là \(2^2.5.13;2.5^2.13;2.5.13^2;2^2.7.11;2.7^2.11;2.7.11^2\)
N nhỏ nhất nên \(N=2^2.5.13=260\)
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.