Cho a,b là hai số tự nhiên lớn hơn 1 và (a,b) = 1. Chứng minh rằng: a^(φ(b))+b^(φ(a))≡1 (mod ab) 28/09/2021 Bởi Josie Cho a,b là hai số tự nhiên lớn hơn 1 và (a,b) = 1. Chứng minh rằng: a^(φ(b))+b^(φ(a))≡1 (mod ab)
Giải thích các bước giải: Ta có $(a,b)=1$ $\to a^{\phi(b)}\equiv 1(mod\quad b)$ (định lý Fermat nhỏ) Mà $b^{\phi(a)}\equiv 0(mod\quad b)$ $\to a^{\phi(b)}+b^{\phi(a)}\equiv 1(mod\quad b)(1)$ Tương tự $a^{\phi(b)}+b^{\phi(a)}\equiv 1(mod\quad a)(2)$ Từ $(1),(2)$ Do $(a,b)=1$ $\to a^{\phi(b)}\equiv 1(mod\quad ab)$ $\to đpcm$ Bình luận
Giải thích các bước giải:
Ta có $(a,b)=1$
$\to a^{\phi(b)}\equiv 1(mod\quad b)$ (định lý Fermat nhỏ)
Mà $b^{\phi(a)}\equiv 0(mod\quad b)$
$\to a^{\phi(b)}+b^{\phi(a)}\equiv 1(mod\quad b)(1)$
Tương tự $a^{\phi(b)}+b^{\phi(a)}\equiv 1(mod\quad a)(2)$
Từ $(1),(2)$
Do $(a,b)=1$
$\to a^{\phi(b)}\equiv 1(mod\quad ab)$
$\to đpcm$