Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahoj,
z algebry mám jeden úkol se kterým, nevím, jak si poradit a dojít ke správnému výsledku.
Zadání zní:
Spočítejte: (((15^31)^11)^29) mod 23.
Vím, že by se to mělo počítat přes Eulerovu funkci a pomocí čínské věty o zbytcích, ale nevím jak..
Budu ráda, když mi někdo poradí, abych vstřebala nejen řešení, ale hlavně i postup...
Předem díky za pomoc
Květinka
Offline
Z eulerovy věty je 15^22 = 1 (mod 23)
Hodilo by se tedy zapsat to číslo ve tvaru 15^(k*22)*15^m kde 0<=m<22.
Offline
Stránky: 1