szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 paź 2011, o 19:08 
Użytkownik

Posty: 114
Witam

Mam problem z pewnym typem zadań. Brakuje mi pewnego sposobu na rozbicie do prostszej postaci. Proszę tylko o radę, nie chcę rozwiązań.

Przykłady:
1) Wyznaczyć:
(17 ^{17}) ^{17}  (mod10)

2) Znaleźć dwie ostatnie cyfry:
((7 ^{9})  ^{9})  ^{9}

Pozdrawiam
Góra
Mężczyzna Offline
PostNapisane: 29 paź 2011, o 19:10 
Użytkownik
Avatar użytkownika

Posty: 2912
Lokalizacja: Biała Podlaska / Warszawa / Zurych
Zauważ, że 17 \equiv 7\pmod{10} oraz 7^2 \equiv -1 \pmod{10}
Co do 2 to zauważ, że 7^4 \equiv 1 \pmod{100}
Góra
Mężczyzna Offline
PostNapisane: 29 paź 2011, o 19:17 
Użytkownik

Posty: 114
Vax, Dzięki, powoli zaczynamy być w domu.

Tymczasem zauważyłem, że w przykładzie 2) wdarła się cyfrówka. Poprawione.

Pozdrawiam
Góra
Mężczyzna Offline
PostNapisane: 9 lis 2011, o 00:04 
Użytkownik

Posty: 114
Witam

Up'uję temat z innym przykładem /poprzednie zrobione z MTF/.

Potrzebuję udowodnić, że \forall n \in N: (n^n)^7 \equiv n^n (mod43). Z tego wiem, że 43 | (n^n)^7 - n^n. Pasowałoby wyciągnąć n^n przed nawias, tyle że nie wiem, czy mój sposób wykonania jest poprawny, bo na końcu wyjdzie banał.

Pozdrawiam!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zapisz zbiory w postaci przedziałów  skateli  1
 Zapisz pare poteg w postaci jednej.  Snazol  4
 doprowadź do najprostszej postaci - zadanie 18  stars  1
 Liczba postaci 50X21Y podzielna przez 18.  wirus1910  2
 zapisać liczby w postaci wymiernej  lew487  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl