Question

[Nguyễn Ngọc Hà]

Cho a b, là số tự nhiên lẻ, b thuộc N  . Chứng minh rằng ƯCLN(a ,ab+ 128) =1

Answer 1

[~$Tổng Phước Yaru😀💢$~]

Gọi d=ƯCLN(a,ab+128)d=ƯCLN(a,ab+128)

⇒{a⋮dab+128⋮d⇒128⋮d

⇒d∈{1;2;4;8;16;32;64;128}

Mà a,b lẻ nên d lẻ

Do đó d=1(đpcm)

Answer 2

[~$Tổng Phước Yaru😀💢$~]

cho mik sửa lại, cái nãy lỗi:

Gọi d=ƯCLN(a,ab+128)

⇒⎧⎨⎩a⋮dab+128⋮d⇒128⋮d⇒d∈{1;2;4;8;16;32;64;128}

Mà a,b lẻ nên d lẻ

Do đó d=1(đpcm)