Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Chứng minh rằng (22n1;22n+1)=1(22n1;22n+1)=1.

Câu hỏi số 338664:
Vận dụng

Chứng minh rằng (22n1;22n+1)=1(22n1;22n+1)=1.

Quảng cáo

Câu hỏi:338664
Phương pháp giải

Áp dụng thuật toán Euclid .

(Bài toán Euclid : Để tìm (a;b)(a;b) khi aa  không chia hết cho bb ta dùng thuật toán Euclide sau:

a=b.q+r1a=b.q+r1 thì (a;b)=(b;r1)(a;b)=(b;r1).

b=r1.q1+r2b=r1.q1+r2 thì (b;r1)=(r1;r2)(b;r1)=(r1;r2)

rn2=rn1.qn1+rnrn2=rn1.qn1+rn thì (rn2;rn1)=(rn1;rn)(rn2;rn1)=(rn1;rn)

rn1=rn.qnrn1=rn.qn thì (rn1;rn)=rn(rn1;rn)=rn

(a;b)=rn(a;b)=rn

(a;b)(a;b) là số dư cuối cùng khác 0 trong thuật toán Euclide.)

Giải chi tiết

Gọi d=(22n1;22n+1)d=(22n+1;(22n+1)(22n1))d=(22n+1;2)d=(22n1;22n+1)d=(22n+1;(22n+1)(22n1))d=(22n+1;2)

Lại có (22n+1)(22n+1) là số lẻ nên d=1d=1 (đpcm).

Tham Gia Group 2K10 Ôn Thi Vào Lớp 10 Miễn Phí

>> Học trực tuyến Lớp 9 & Lộ trình UP10 trên Tuyensinh247.com

>> Chi tiết khoá học xem: TẠI ĐÂY

Đầy đủ khoá học các bộ sách (Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều), theo lộ trình 3: Nền Tảng, Luyện Thi, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com


@!-/#Chào mỪng1
@!-/#Chào mỪng1