Tìm tập hợp UC (Thi HSG TP)

[hscb2012]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Tìm tập hợp các ước chung của 5n + 6 và 8n + 7, biết n thuộc N?

Có ai giải được không?

 

[minhtuyb]

Tìm tập hợp các ước chung của 5n + 6 và 8n + 7, biết n thuộc N?

Có ai giải được không?

Gợi ý:
$$d=(5n+6,8n+7)=(40n+48,40n+35)\\ \Rightarrow 48-35=13\vdots d\\ \Rightarrow d=13\\\Rightarrow d'\in \left\{1;13 \right\}$$
Với $d'$ là các ước có thể của $5n+6;8n+7$