Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Cái này là định lí Fermat nhỏ mà nhỉ
chứng minh bằng cách dùng hệ quả của định lý Euler.
https://diendantoanhoc.net/topic/123358-ch%E1%BB%A9ng-minh-%C4%91%E1%BB%8Bnh-l%C3%BD-fermat-nh%E1%BB%8F/
Xem tại link này(Mik ngại viết lắm)
Lời giải:
a)
$a\equiv 1\pmod 2$ nên $a$ có dạng $2k+1$ $(k\in\mathbb{Z}$
Khi đó:
$a^2=(2k+1)^2=4k^2+4k+1=4k(k+1)+1$
Vì $k(k+1)$ là tích 2 số nguyên liên tiếp nên $k(k+1)\vdots 2$
$\Rightarrow 4k(k+1)\vdots 8$
$\Rightarrow a^2=4k(k+1)+1$ chia $8$ dư $1$ hay $a^2\equiv 1\pmod 8$
b)
$a\equiv 1\pmod 3\Rightarrow a-1\equiv 0\pmod 3(1)$ hay
Lại có:
$a\equiv 1\pmod 3\Rightarrow a^2+a+1\equiv 1+1+1\equiv 0\pmod 3(2)$
Từ $(1);(2)\Rightarrow (a-1)(a^2+a+1)\equiv 0\pmod 9$
hay $a^3-1\equiv 0\pmod 9\Leftrightarrow a^3\equiv 1\pmod 9$
Đặt \(n=4k+1\) thì \(P=\dfrac{\left(4k+1\right)\left(4k+2\right)\left(4k+4\right)\left(4k+6\right)}{2}=8\left(4k+1\right)\left(2k+1\right)\left(k+1\right)\left(2k+3\right)\) là số lập phương.
Dẫn đến \(Q=\left(4k+1\right)\left(2k+1\right)\left(k+1\right)\left(2k+3\right)\) là số lập phương.
Lại có \(\left(2k+1,4k+1\right)=1;\left(2k+1,k+1\right)=1;\left(2k+1,2k+3\right)=1\) nên \(\left(2k+1,\left(4k+1\right)\left(k+1\right)\left(2k+3\right)\right)=1\).
Do đó để Q là số lập phương thì \(2k+1\) và \(R=\left(4k+1\right)\left(k+1\right)\left(2k+3\right)\) là số lập phương.
Mặt khác, ta có \(R=8k^3+22k^2+17k+3\)
\(\Rightarrow8k^3+12k^2+6k+1=\left(2k+1\right)^3< R< 8k^3+24k^2+24k+8=\left(2k+2\right)^3\) nên \(R\) không thể là số lập phương.
Vậy...
Tý cần phải lấy ít nhất 4 chiếc vì sẽ có nhiều nhất 3 chiếc khác nhau