Question

[Cô nàng Thiên Yết]

Cho n e N,tìm ƯCLN của :

a) 4n + 3 và 2n + 1 

b) 6n + 1 và 4n + 5 với n \(\ne\)13k + 2

Answer 1

[Cô nàng Thiên Yết]

a) Gọi d là ước chung lớn nhất của 4n + 3 và 2n + 1         ( n e N )

    Ta có : 4n + 3 \(⋮\)d                  ( 1 )

                2n + 1 \(⋮\)d hay 2 ( 2n + 1 ) \(⋮\)d = 4n + 2 \(⋮\)d                      ( 2 )

      Từ ( 1 ) và ( 2 ) suy ra :       ( 4n + 3 ) - ( 4n + 2 ) \(⋮\)d

                                          hay          1 \(⋮\)d      suy ra       d = 1

                       Vậy ƯCLN ( 4n + 3 ; 2n + 1 ) = 1 

b)   Gọi d là ước chung lớn nhất của 6n + 1 và 4n + 5 

      Ta có : 6n + 1 \(⋮\)d hay 2 ( 6n + 1 ) \(⋮\)d = 12n + 2 \(⋮\)d                  ( 1 )

                  4n + 5 \(⋮\)d hay 3 ( 4n + 5 ) \(⋮\)d = 12n + 15 \(⋮\)d                  ( 2 )

        Từ ( 1 ) và ( 2 ) suy ra

             ( 12n + 15 ) - ( 12n + 2 ) \(⋮\)d

       Hay 13 \(⋮\)d

      Suy ra d e ƯC ( 13 ) = { 1 ; 13 }

          Ta có 6n + 1 chia hết cho 13 suy ra 2 ( 6n + 1 ) chia hết cho 13 suy ra 13n - ( n - 2 ) chia hết cho 13

                  suy ra n - 2 chia hết cho 13 suy ra n - 2 = 13k suy ra n = 13k + 2       ( k e N )

                    Suy ra với n \(\ne\)13k + 2 thì 6n + 1 không chia hết cho 13  nên d không thể là 13.

             Do đó d = 1 

                    Vậy ƯCLN ( 6n + 1 , 4n + 5 ) = 1

Answer 2

[Proed_Game_Toàn]

) Gọi d là ước chung lớn nhất của 4n + 3 và 2n + 1 ( n e N )
Ta có : 4n + 3 ⋮d ( 1 )
2n + 1 ⋮d hay 2 ( 2n + 1 ) ⋮d = 4n + 2 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra : ( 4n + 3 ) - ( 4n + 2 ) ⋮d
hay 1 ⋮d suy ra d = 1
Vậy ƯCLN ( 4n + 3 ; 2n + 1 ) = 1
b) Gọi d là ước chung lớn nhất của 6n + 1 và 4n + 5
Ta có : 6n + 1 ⋮d hay 2 ( 6n + 1 ) ⋮d = 12n + 2 ⋮d ( 1 )
4n + 5 ⋮d hay 3 ( 4n + 5 ) ⋮d = 12n + 15 ⋮d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra
( 12n + 15 ) - ( 12n + 2 ) ⋮d
Hay 13 ⋮d
Suy ra d e ƯC ( 13 ) = { 1 ; 13 }
Ta có 6n + 1 chia hết cho 13 suy ra 2 ( 6n + 1 ) chia hết cho 13 suy ra 13n - ( n - 2 ) chia hết cho 13
suy ra n - 2 chia hết cho 13 suy ra n - 2 = 13k suy ra n = 13k + 2 ( k e N )
Suy ra với n ≠ 13k + 2 thì 6n + 1 không chia hết cho 13 nên d không thể là 13.