Toán 9 Tìm ƯCLN

ankhongu

Học sinh tiến bộ
Thành viên
17 Tháng tám 2018
1,063
719
151
18
Hà Nội
Dong Da secondary school
cho n nguyên dương. CMR: ƯCLN (n! + 1; (n+1)! +1 ) =1
Gọi : [tex](n! + 1, (n + 1)! + 1) = d[/tex]
--> [tex]n! + 1 \vdots d, (n + 1)! + 1 \vdots d[/tex]
Ta có : [tex](n + 1)(n! + 1) - [(n + 1)! + 1] \vdots d[/tex]
--> [tex]n \vdots d[/tex]
Lại có tiếp : [tex](n! + 1) - n! \vdots d[/tex]
--> [tex]1 \vdots d[/tex]
--> [tex]d = 1[/tex]
--> ĐPCM
 
Top Bottom