Question

Tìm ƯCLN (2n - 1; 9n + 4) với n là số tự nhiên.

Answer 1

Mình chưa nghĩ ra.

Answer 2

Gọi d \(\in\) ƯC ( 2n - 1 , 9n + 4 ) \(\Rightarrow\) 2( 9n+4 ) - 9( 2n-1 ) \(⋮\) d \(\Rightarrow\) 17\(⋮\) cho d \(\Rightarrow\) d \(\in\) { 1 ; 17 }

Ta có : 2n - 1\(⋮\) cho 17 \(\Leftrightarrow\) 2n - 18 \(⋮\) 17 \(\Leftrightarrow\) 2( n - 9 ) \(⋮\) 17 \(\Leftrightarrow\) n - 9 \(⋮\) cho 17

                                        \(\Leftrightarrow\) n = 17k + 9 ( k \(\in\) N )

Nếu n = 17k + 9 thì 2n - 1 \(⋮\) 17 và 9n + 4 = 9 . ( 17k + 9 ) + 4 = B 17 + 85 \(⋮\) 17 

Do đó ( 2n - 1 , 9n + 4 ) = 17 .

Nếu n \(\ne\) 17k + 9 thì 2n - 1 \(⋮̸\) cho 17 , do đó ( 2n - 1 , 9n + 4 ) = 1 .

Online Math chọn đi .