Cho m,n là hai số tự nhiên. Gọi A là tập hợp các ước số chung của m và n, B là tập hợp các ước số chung của \(11m+5n\)và \(9m+4n\). Chứng minh A=B
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
![](https://rs.olm.vn/images/avt/0.png?1311)
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta tìm ƯCLN(150,180)
150=2.3.52
180=22.32.5
Suy ra ƯCLN(150,180)=2.3.5=30
ƯC(30)={1;2;3;5;6;10;15;30}
Vậy tập con của b={...}
Bổ sung thêm bài của Hiếu: Tập hợp các ƯC của 150 và 180 là B có 8 phần tử
=> Số tập hợp con của B là 28 = 256 tập hợp con
(Công thức: Số tập hợp con của tập hợp có n phần tử là 2n tập con)