Strona 1 z 1
Udowodnić podzielność
: 30 paź 2018, o 09:46
autor: arconerys
Proszę o pomoc w udowodnieniu w sposób indukcyjny danego wyrażenia:
\(\displaystyle{ 7|(2344 ^{140} - 2344^{20})}\)
Z góry dziękuję.
Re: Udowodnić podzielność
: 30 paź 2018, o 09:54
autor: Janusz Tracz
Indukcyjnie możesz udowadniać tezy zależne od liczb naturalnych tu tego brakuje więc indukcyjnie można by udowadniać jakieś uogólnienie. Można to łatwo udowodnić zauważając że:
\(\displaystyle{ 2344=335 \cdot 7-1}\)
tak więc
\(\displaystyle{ 2344\equiv-1\bmod 7}\)
A z tego mamy że
\(\displaystyle{ 2344^{140}\equiv 1\bmod 7}\)
\(\displaystyle{ 2344^{20}\equiv 1\bmod 7}\)
i ostatecznie
\(\displaystyle{ 2344^{140}-2344^{20}\equiv0\bmod 7}\)
co kończy dowód.