CMR: `A= 36^(38) + 41^(33) vdots 77` Làm theo cách đồng dư nha 05/11/2021 Bởi Adalyn CMR: `A= 36^(38) + 41^(33) vdots 77` Làm theo cách đồng dư nha
Giải thích các bước giải: Ta có: A = $36^{38}$ + $41^{33}$ => A = $36^{5.7+3}$ + $41^{5.6+3}$ => A = $(36^{5})^{7}$.$36^{3}$ + $(41^{5})^{6}$.$41^{3}$ Ta có: $36^{5}$ $\equiv$ 1 (mod 77) (tự tính $36^{5}$ bằng cách phân tích) => $(36^{5})^{7}$ $\equiv$ $1^{7}$ $\equiv$ 1 (mod 77) Xét $36^{3}$: => $36^{3}$ $\equiv$ 71 (mod 77) Xét $(41^{5})^{6}$.$41^{3}$: Ta có: $41^{5}$ $\equiv$ 76 (mod 77) (Phân tích nhỏ) => $(41^{5})^{6}$ $\equiv$ $76^{6}$ (mod 77) Mà $76^{6}$ = $76^{2.3}$ = $(76^{2})^{3}$ và $76^{2}$ $\equiv$ 1 (mod 77) Nên $(41^{5})^{6}$ $\equiv$ $1^{3}$ $\equiv$ 1 (mod 77) Xét $41^{3}$: => $41^{3}$ $\equiv$ 6 (mod 77) Xét A = $(36^{5})^{7}$.$36^{3}$ + $(41^{5})^{6}$.$41^{3}$ => A $\equiv$ 1.71 + 1.6 $\equiv$ 71 + 6 $\equiv$ 77 (mod 77) Mà 77 $\equiv$ 0 (mod 77) Nên A = $36^{38}$ + $41^{33}$ ⋮ 77 Vậy A ⋮ 77 Bình luận
Giải thích các bước giải:
Ta có: A = $36^{38}$ + $41^{33}$
=> A = $36^{5.7+3}$ + $41^{5.6+3}$
=> A = $(36^{5})^{7}$.$36^{3}$ + $(41^{5})^{6}$.$41^{3}$
Ta có: $36^{5}$ $\equiv$ 1 (mod 77) (tự tính $36^{5}$ bằng cách phân tích)
=> $(36^{5})^{7}$ $\equiv$ $1^{7}$ $\equiv$ 1 (mod 77)
Xét $36^{3}$:
=> $36^{3}$ $\equiv$ 71 (mod 77)
Xét $(41^{5})^{6}$.$41^{3}$:
Ta có: $41^{5}$ $\equiv$ 76 (mod 77) (Phân tích nhỏ)
=> $(41^{5})^{6}$ $\equiv$ $76^{6}$ (mod 77)
Mà $76^{6}$ = $76^{2.3}$ = $(76^{2})^{3}$ và $76^{2}$ $\equiv$ 1 (mod 77)
Nên $(41^{5})^{6}$ $\equiv$ $1^{3}$ $\equiv$ 1 (mod 77)
Xét $41^{3}$:
=> $41^{3}$ $\equiv$ 6 (mod 77)
Xét A = $(36^{5})^{7}$.$36^{3}$ + $(41^{5})^{6}$.$41^{3}$
=> A $\equiv$ 1.71 + 1.6 $\equiv$ 71 + 6 $\equiv$ 77 (mod 77)
Mà 77 $\equiv$ 0 (mod 77)
Nên A = $36^{38}$ + $41^{33}$ ⋮ 77
Vậy A ⋮ 77