Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
-
Lotos
- Użytkownik
- Posty: 12
- Rejestracja: 6 paź 2006, o 19:26
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 6 razy
Post
autor: Lotos »
Udowodnij z kongruencji
\(\displaystyle{ 641|2^{32}+1}\)
-
niewiadomo
- Użytkownik
- Posty: 112
- Rejestracja: 17 paź 2006, o 17:55
- Płeć: Mężczyzna
- Lokalizacja: Z nikąd
- Podziękował: 7 razy
Post
autor: niewiadomo »
Jesteś pewny że dobrze zapisałes? nie powinno być \(\displaystyle{ 641|2^{31}-1}\)
Można wtedy skorzystać z małego twierdzenia Fermata bo 641=31*21.
-
Lorek
- Użytkownik
- Posty: 7069
- Rejestracja: 2 sty 2006, o 22:17
- Płeć: Mężczyzna
- Lokalizacja: Ruda Śląska
- Podziękował: 1 raz
- Pomógł: 1327 razy
Post
autor: Lorek »
niewiadomo pisze:641=31*21
641 jest liczbą pierwszą
-
niewiadomo
- Użytkownik
- Posty: 112
- Rejestracja: 17 paź 2006, o 17:55
- Płeć: Mężczyzna
- Lokalizacja: Z nikąd
- Podziękował: 7 razy
Post
autor: niewiadomo »
a faktycznie , to nie wiem jak to zrobic
-
juzef
- Użytkownik
- Posty: 876
- Rejestracja: 29 cze 2005, o 22:42
- Płeć: Mężczyzna
- Lokalizacja: Koszalin
- Pomógł: 66 razy
Post
autor: juzef »
Powinno wystarczyć \(\displaystyle{ 641=5\cdot 2^7+1=5^4+2^4}\).
