Matematické Fórum

Matej1117 · 10. 04. 2011 10:10

Zdravim mam vyriesit toto a neviem si stym rady:
Urcte hodnotu 5^21 mod 7.
Co s tym robit? :(

FailED · 10. 04. 2011 10:32

nazdar

Použít Malou Fermatovu větu a základní vlastnosti kongruencí. Jak jsi k tomu příklady přišel když vůbec nevíš co s tím?

Je nějaký zvláštní důvod proč nepíšeš do SŠ/VŠ?

pizet · 10. 04. 2011 10:37

Ja to samozrejme neviem vypočítať tak, ako FailED ale ak ti stačí výsledok, tak http://www.wolframalpha.com/input/?i=5^21+mod+7 .

Matej1117 · 10. 04. 2011 11:48

neviem preco som to edal do SS alebo VS to som mozno aj mohol ze :D a vysledok je super ale potrebujem aj postup :(

FailED · 10. 04. 2011 12:10

↑ Matej1117:

Podle MFv je $5^6 \equiv 1 \pmod{7}$ a teda $5^{21}=5^3\cdot $5^6$^3\equiv (-2)^3\cdot 1^3\equiv -8 \equiv 6 \pmod {7}$ .

Matematické Fórum

#1 10. 04. 2011 10:10

modulovanie

#2 10. 04. 2011 10:32

Re: modulovanie

#3 10. 04. 2011 10:37

Re: modulovanie

#4 10. 04. 2011 11:48

Re: modulovanie

#5 10. 04. 2011 12:10

Re: modulovanie

Zápatí