tìm a,b thuộc N* thỏa mãn 4a+1 và 4b-1 nguyên tố cùng nhau và a+b là ước của 16ab+1
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
S
25 tháng 10 2020
thấy ngay \(p_6>2\text{ do đó: }VP\equiv1\left(\text{mod 8}\right)\text{ từ đó suy VP cũng đồng dư với 1 mod 8}\)
có bổ đề SCP LẺ chia 8 dư 1 do đó:
trong 5 số: \(p_1;p_2;...;p_5\text{ có 4 số chẵn; 1 số lẻ không mất tính tổng quát giả sử: }p_5\text{ lẻ}\Rightarrow16+p_5^2=p_6^2\text{(đơn giản)}\)
S
25 tháng 10 2020
\(p+1=2a^2;p^2+1=2b^2\Rightarrow p\left(p-1\right)=2\left(b-a\right)\left(b+a\right)\)
\(\text{thấy ngay p lẻ}\Rightarrow UCLN\left(p^2+1,p+1\right)=1;\Rightarrow\left(a,b\right)=1\Rightarrow\left(b-a,a+b\right)=1\)
thấy ngay p>b-a nên: \(p=a+b;p-1=2a-2b\text{ hay:}a+b=2b-2a+1\Leftrightarrow3a=b+1\)
đến đây thì đơn giản
8 tháng 12 2015
gọi 2 số lẻ liên tiếp là 2K + 1 và 2K + 3
gọi d là ƯCLN( 2K+1;2K+3)
ta có ƯCLN(2k+1;2k+3)=d \(\Rightarrow\)2k+1 chia hết cho d 2k + 3 chia hết cho d
suy ra 2k+3 - 2k - 1 = 2 chia hết cho d
mà số lẻ ko chia hết cho 2
suy ra d = 1
vậy 2 số lẻ liên thiếp là 2 số nguyên tố cùng nhau
Thử lại.
Với \(a-3b=1\Leftrightarrow a=3b+1\):
\(4a+1=12b+5\).
Đặt \(d=\left(12b+5,4b-1\right)\)
Suy ra \(\hept{\begin{cases}12b+5⋮d\\4b-1⋮d\end{cases}}\Rightarrow12b+5-3\left(4b-1\right)=8⋮d\Leftrightarrow d\inƯ\left(8\right)\)mà \(d\)lẻ nên \(d=1\).
\(a+b=3b+1+b=4b+1\)
\(16ab+1=16b\left(3b+1\right)=48b^2+16b+1=\left(12b+1\right)\left(4b+1\right)⋮\left(4b+1\right)\)
Do đó thỏa mãn.
Trường hợp còn lại tương tự, và cũng thỏa mãn.
Ta có:
\(\left(4a+1,4b-1\right)=1\Leftrightarrow\left(4a+1,4a+4b\right)=1\Leftrightarrow\left(4a+1,a+b\right)=1\)
\(\left(a+b\right)|\left(16ab+1\right)\Leftrightarrow\left(a+b\right)|\left(16ab+4a+4b+1\right)\Leftrightarrow\left(a+b\right)|\left(4a+1\right)\left(4b+1\right)\)
\(\Leftrightarrow\left(a+b\right)|\left(4b+1\right)\)(1)
\(16ab+1=16a\left(b+a\right)-16a^2+1=16a\left(a+b\right)-\left(4a-1\right)\left(4a+1\right)\)
\(\Rightarrow\left(a+b\right)|\left(4a-1\right)\)(2)
lại có: \(\left(4a-1\right)+\left(4b+1\right)=4\left(a+b\right)\)mà \(a,b\inℕ^∗\)
kết hợp với (1), (2) suy ra \(a+b=k\left(4b+1\right),k=\overline{1,3}\)
Suy ra \(\orbr{\begin{cases}a-3b=1\\3a-b=1\end{cases}}\).