Algebra, zadanie nr 5597
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
geometria postów: 865 | ![]() Male twierdzenie Fermata: Jezeli $p$ jest liczba pierwsza i $a\in Z$ t. ze $p\nmid a$, to $p\mid a^{p-1}-1$. 1. Obliczyc reszte z dzielenia $r_{29}(321^{485})$. Jak zastosowac to twierdzenie? W ktorym miejscu? Jakby to wygladalo w powyzszym zadaniu? |
tumor postów: 8070 | ![]() |
geometria postów: 865 | ![]() 1. $321\equiv 2 (mod 29)$ $485\equiv 9 (mod 28)$ Zatem $r_{29}(321^{485})=r_{29}(2^{485})=r_{29}(2^9)=?$ |
geometria postów: 865 | ![]() 2. $321\equiv 11 (mod 31)$ $485\equiv 5 (mod 30)$ $r_{31}(321^{485})=r_{31}(11^{485})=r_{31}(11^{5})=?$ |
tumor postów: 8070 | ![]() |
geometria postów: 865 | ![]() 3. Wyznacz $r_{28}(35^{230})$. Tutaj 28 nie jest liczba pierwsza, wiec nie mozna skorzystac z malego twierdzenia Fermata. |
tumor postów: 8070 | ![]() |
geometria postów: 865 | ![]() 3. $28=4\cdot 7$ $4$ i $7$ sa wzglednie pierwsze. Reszta z dzielenia $35^{230}$ przez $4$ i przez $7$. |
geometria postów: 865 | ![]() Jakies dalsze wskazowki? |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj