Algebra, zadanie nr 5954
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / RozwiÄ…zanie |
geometria postów: 865 |  2019-01-21 08:43:03Obliczyc $r_{35}(14^{320})$. $35$ nie jest liczba pierwsza, wiec nie mozna skorzystac z małego twierdzenia Fermata. $NWD(35, 14)=7\neq 1$, wiec nie mozna skorzystac z tw. Eulera. $35=5\cdot 7$ |
tumor postów: 8070 | 2019-01-24 10:06:07 Ale przecież można skrócić przez 7? jeśli policzysz $0\leq y=r_5(2*14^{319})<5$ to mamy $2*14^{319}=k*5+y$ dla pewnego k naturalnego mnożąc stronami przez 7 dostajemy $14^{320}=k*35+7y,$ oraz $0\leq 7y <35$ |
| strony: 1 | |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj