logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Algebra, zadanie nr 5597

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

geometria
postów: 865
2017-11-14 22:32:46

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
2017-11-15 22:07:37




geometria
postów: 865
2017-11-23 20:45:46

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
2017-11-23 21:53:10

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
2017-11-24 08:28:54




geometria
postów: 865
2017-11-25 23:07:18

3.
Wyznacz $r_{28}(35^{230})$.

Tutaj 28 nie jest liczba pierwsza, wiec nie mozna skorzystac z malego twierdzenia Fermata.




tumor
postów: 8070
2017-11-27 12:00:52




geometria
postów: 865
2019-01-09 12:19:09

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
2019-01-10 15:35:00

Jakies dalsze wskazowki?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj