Krótki dowód równania ?
Krótki dowód równania ?
Czy potrafi ktoś krótko udowodnić to równanie \(\displaystyle{ (a \ mod \ n)^b mod \ n = a^b \ mod \ n}\) ??
Ostatnio zmieniony 5 maja 2011, o 23:20 przez Lbubsazob, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości. Całe wyrażenia matematyczne umieszczaj w tagach[latex] [/latex]
Powód: Poprawa wiadomości. Całe wyrażenia matematyczne umieszczaj w tagach
-
pyzol
- Użytkownik
- Posty: 4346
- Rejestracja: 26 kwie 2010, o 11:39
- Płeć: Mężczyzna
- Lokalizacja: Nowa Ruda
- Podziękował: 5 razy
- Pomógł: 929 razy
Krótki dowód równania ?
\(\displaystyle{ a=kn \pm p}\)
Gdzie p mniejsze od n.
Z lewej strony będziesz miał:
\(\displaystyle{ p^b mod n}\)
Z prawej to samo jak skorzystasz, ze wzoru Newtona i pominiesz wszystkie liczby podzielne przez n.
A czy można prościej to nie wiem.
Gdzie p mniejsze od n.
Z lewej strony będziesz miał:
\(\displaystyle{ p^b mod n}\)
Z prawej to samo jak skorzystasz, ze wzoru Newtona i pominiesz wszystkie liczby podzielne przez n.
A czy można prościej to nie wiem.