Cho \(a\) và \(b\) là hai số nguyên tố cùng nhau. Chứng minh rằng \(5a + 2b\) và \(7a + 3b\) cũng là hai số nguyên tố cùng nhau.
Cho \(a\) và \(b\) là hai số nguyên tố cùng nhau. Chứng minh rằng \(5a + 2b\) và \(7a + 3b\) cũng là hai số nguyên tố cùng nhau.
Quảng cáo
Trả lời:
Gọi ƯCLN\(\left( {5a + 2b,\,\,7a + 3b} \right) = d\,\,\left( {d \in {\mathbb{N}^*}} \right),\) suy ra \(\left( {5a + 2b} \right)\,\, \vdots \,\,d\) và \(\left( {7a + 3b} \right)\,\, \vdots \,\,d\).
⦁ Từ \(\left( {5a + 2b} \right)\,\, \vdots \,\,d\) ta có \(3\left( {5a + 2b} \right)\,\, \vdots \,\,d\) hay \(\left( {15a + 6b} \right)\,\, \vdots \,\,d\)
Từ \(\left( {7a + 3b} \right)\,\, \vdots \,\,d\) ta có \(2\left( {7a + 3b} \right)\,\, \vdots \,\,d\) hay \(\left( {14a + 6b} \right)\,\, \vdots \,\,d\)
Do đó \(\left[ {\left( {15a + 6b} \right) - \left( {14a + 6b} \right)} \right]\,\, \vdots \,\,d\) hay \(a\,\, \vdots \,\,d\) (1).
⦁ Từ \(\left( {5a + 2b} \right)\,\, \vdots \,\,d\) ta có \(7\left( {5a + 2b} \right)\,\, \vdots \,\,d\) hay \(\left( {35a + 14b} \right)\,\, \vdots \,\,d\)
Từ \(\left( {7a + 3b} \right)\,\, \vdots \,\,d\) ta có \(5\left( {7a + 3b} \right)\,\, \vdots \,\,d\) hay \(\left( {35a + 15b} \right)\,\, \vdots \,\,d\)
Do đó \(\left[ {\left( {35a + 15b} \right) - \left( {35a + 14b} \right)} \right]\,\, \vdots \,\,d\) hay \(b\,\, \vdots \,\,d\) (2).
⦁ Từ (1) và (2) suy ra \(d = \)ƯC\(\left( {a,\,\,b} \right)\).
Mà \(a\) và \(b\) là hai số nguyên tố cùng nhau nên ƯCLN\(\left( {a,\,\,b} \right) = 1.\) Do đó \(d = 1.\)
Vậy \(5a + 2b\) và \(7a + 3b\) là hai số nguyên số cùng nhau.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Hướng dẫn giải
Vì robot được lập trình cứ tiến 6 bước thì lùi 2 bước nên mỗi lượt thực hiện một lập trình, robot đi được quãng đường là: \(6 \cdot 5 - 2 \cdot 5 = 20{\rm{\;dm}}{\rm{.}}\)
Như vậy, mỗi lần thực hiện một lập trình robot đi được quãng đường \(20{\rm{\;dm}}\) và bước tổng \(6 + 2 = 8\) bước.
Ta có: \(126:8 = 15\) dư 6.
Do đó để đến B thì robot đã thực hiện 15 lập trình và bước thêm 6 bước.
Khi đó, quãng đường robot đi được là: \(15 \cdot 20 + 6 \cdot 5 = 330{\rm{\;(dm)}}{\rm{.}}\)
Vậy khoảng cách từ A đến B dài 330 dm.
Lời giải
Hướng dẫn giải
Ta có:
⦁ \[A = 2 + {2^2} + {2^3} + ... + {2^{119}} + {2^{120}}\]
\[ = \left( {2 + {2^2} + {2^3} + {2^4}} \right) + \left( {{2^5} + {2^6} + {2^7} + {2^8}} \right) + ... + \left( {{2^{117}} + {2^{118}} + {2^{119}} + {2^{120}}} \right)\] (30 nhóm)
\( = 2 \cdot \left( {1 + 2 + {2^2} + {2^3}} \right) + {2^5} \cdot \left( {1 + 2 + {2^2} + {2^3}} \right) + ... + {2^{117}} \cdot \left( {1 + 2 + {2^2} + {2^3}} \right)\)
\( = \left( {1 + 2 + {2^2} + {2^3}} \right) \cdot \left( {2 + {2^5} + ... + {2^{117}}} \right)\)
\( = 15 \cdot \left( {2 + {2^5} + ... + {2^{117}}} \right)\)
\( = 3 \cdot 5 \cdot \left( {2 + {2^5} + ... + {2^{117}}} \right)\)
Kết quả trên chia hết cho 3 và 5 nên \(A\,\, \vdots \,\,3,\,\,\,A\,\, \vdots \,\,5.\)
⦁ \(A = 2 + {2^2} + {2^3} + ... + {2^{119}} + {2^{120}} = \left( {2 + {2^2} + {2^3}} \right) + \left( {{2^4} + {2^5} + {2^6}} \right) + ... + \left( {{2^{118}} + {2^{119}} + {2^{120}}} \right)\) (40 nhóm)
\( = 2 \cdot \left( {1 + 2 + {2^2}} \right) + {2^4} \cdot \left( {1 + 2 + {2^2}} \right) + ... + {2^{118}} \cdot \left( {1 + 2 + {2^2}} \right)\)
\( = \left( {1 + 2 + {2^2}} \right) \cdot \left( {2 + {2^4} + ... + {2^{118}}} \right)\)
\( = 7 \cdot \left( {2 + {2^4} + ... + {2^{118}}} \right)\,\,\, \vdots \,\,\,7.\)
Do đó \(A\,\, \vdots \,\,7.\)
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
