Cho ước chung lớn nhất ( a, b) khác 1, a =4n + 3 , b = 5n +1 ( n thuộc N sao ) Tìm ước chung lớn nhất (a,b)
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
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
TC
2
YN
18 tháng 4 2021
Ta có: \(a\)và \(b\)là hai số nguyên tố cùng nhau
Gọi \(ƯCLN(a;b)\)là \(x\)
\(4n+4⋮x\)
\(\Rightarrow2\left(4n+4\right)⋮x\)
\(\Rightarrow8n+8⋮x\)
\(5n+1⋮x\)
\(\Rightarrow3\left(5n+1\right)⋮x\)
\(\Rightarrow15n+3⋮x\)
_______________________
\(\Rightarrow\left(8n+8\right)-\left(15n+3\right)⋮x\)
\(\Rightarrow1⋮x\)
\(\Rightarrow x=\left\{1;-1\right\}\)
Vậy \(ƯCLN\left(a;b\right)=1\)
FZ
2
30 tháng 6 2015
a) Phân tích : 34 = 2 . 17 và 2.
Vậy ƯCLN(34 ; 2) = 2
b) Phân tích 291 = 3 . 97 và 97.
Vậy ƯCLN(291 ; 97) = 97
c) Đặt ƯCLN(4n+3 ;5n+1) = d
=> 4n + 3 chia hết cho d và 5n + 1 chia hết cho d
=> 5 . (4n + 3) - 4 . (5n + 1) = 20n + 15 - 20n + 4 = 11 chia hết cho d
=> d \(\in\) Ư(11)
Vì d lớn nhất nên d = 11
Vậy ƯCLN(4n+3 ; 5n+1) = 11
ND
4
15 tháng 6 2023
Đặt \(gcd\left(a,b\right)=d\) và \(lcm\left(a,b\right)=m\) \(\left(d,m\inℕ^∗\right)\). Điều kiện đã cho tương đương \(d+m+a+b=ab\) \(\Leftrightarrow\dfrac{d}{ab}+\dfrac{m}{ab}+\dfrac{1}{a}+\dfrac{1}{b}=1\) (1)
Ta lại có \(dm=ab\) (mình sẽ chứng minh cái này sau) nên từ (1) ta có \(\dfrac{1}{m}+\dfrac{1}{d}+\dfrac{1}{a}+\dfrac{1}{b}=1\) (2).
Do \(d\le b\le a\le m\) nên \(\dfrac{1}{m}\le\dfrac{1}{a}\le\dfrac{1}{b}\le\dfrac{1}{d}\). Kết hợp với (2), ta được \(1=\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{d}\le\dfrac{4}{d}\) \(\Leftrightarrow d\le4\) hay \(d\in\left\{1,2,3,4\right\}\).
Nếu \(d=1\) thì ta có \(\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}=0\), vô lí.
Nếu \(d=2\) thì ta có \(\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{1}{2}\), khi đó \(\dfrac{1}{2}=\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}\le\dfrac{3}{b}\) nên \(b\le6\) hay \(b\in\left\{1,2,3,4,5;6\right\}\). Dĩ nhiên \(b\) không thể là số lẻ do \(d=2\) là ước của b. Vậy thì \(b\in\left\{2,4,6\right\}\). Nếu \(b=2\) thì \(\dfrac{1}{m}+\dfrac{1}{a}=0\), vô lí. Nếu \(b=4\) thì \(\dfrac{1}{m}+\dfrac{1}{a}=\dfrac{1}{4}\le\dfrac{2}{a}\Leftrightarrow a\le8\) hay \(a\in\left\{1,2,3,4,5,6,7,8\right\}\). Do a cũng là số chẵn nên \(a\in\left\{2,4,6,8\right\}\), mà \(a\ge b\) nên suy ra \(b\in\left\{4,6,8\right\}\). Có \(b=4\) và \(b=6\) thỏa mãn. Nếu \(b=8\) thì \(\dfrac{1}{m}+\dfrac{1}{a}=\dfrac{3}{8}\le\dfrac{2}{a}\Leftrightarrow a\le\dfrac{16}{3}\Leftrightarrow a\le5\), mà \(a\ge b\) nên vô lí
Nếu \(d=3\) thì \(\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{2}{3}\le\dfrac{3}{b}\) \(\Leftrightarrow b\le\dfrac{9}{2}\Leftrightarrow b\le4\) hay \(b\in\left\{1,2,3,4\right\}\). Mà \(b⋮3\) nên \(b=3\). Khi đó \(\dfrac{1}{m}+\dfrac{1}{a}=\dfrac{1}{3}\le\dfrac{2}{a}\Leftrightarrow a\le6\) Nhưng vì \(a⋮3\) nên \(a\in\left\{3,6\right\}\). Nếu \(a=3\) thì thử lại không thỏa mãn. Nếu \(a=6\) thì thỏa mãn.
Nếu \(d=4\) thì \(\dfrac{1}{m}+\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{3}{4}\le\dfrac{3}{b}\) hay \(b\le4\). Mà \(b⋮4\) nên \(b=4\), từ đó suy ra \(\dfrac{1}{m}+\dfrac{1}{a}=\dfrac{1}{2}\le\dfrac{2}{a}\Leftrightarrow a\le4\), vì \(a⋮4\) nên \(a=4\).
Vậy ta tìm được các cặp số (4;4); (4;6); (6;3) thỏa ycbt.
(*) Như mình đã hứa, mình sẽ chứng minh \(gcd\left(a,b\right).lcm\left(a,b\right)=ab\):
Ta biết rằng 1 số tự nhiên N khác 0 bất kì có thể viết được dưới dạng \(N=p_1^{a_1}.p_2^{a_2}...p_n^{a_n}\) với \(p_i\left(i=\overline{1,n}\right)\) là các số nguyên tố đôi một phân biệt còn \(a_i\left(i=\overline{1,n}\right)\) là các số tự nhiên.
Trở lại bài toán, ta đặt \(a=p_1^{m_1}.p_2^{m_2}...p_k^{m_k}\) và \(b=p_1^{n_1}.p_2^{n_2}...p_k^{n_k}\). Khi đó, rõ ràng \(gcd\left(a,b\right)=p_1^{min\left\{m_1,n_1\right\}}.p_2^{min\left\{m_2,n_2\right\}}...p_k^{min\left\{m_k,n_k\right\}}\) và \(lcm\left(a,b\right)=p_1^{max\left\{m_1,n_1\right\}}.p_2^{max\left\{m_2,n_2\right\}}...p_k^{max\left\{m_k,n_k\right\}}\). Do đó \(gcd\left(a,b\right).lcm\left(a,b\right)=\prod\limits^k_{i=1}p_i^{min\left\{m_i,n_i\right\}+max\left\{m_i,n_i\right\}}=\prod\limits^k_{i=1}p_i^{m_i+n_i}=ab\) (kí hiệu \(\prod\limits^k_{i=1}A_i=A_1A_2...A_k\))
, ta có đpcm
