szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 lis 2008, o 15:26 
Użytkownik

Posty: 28
Lokalizacja: Legnica
Witam :) Czy ktoś może mi wytłumaczyć jak rozwiązać tą kongruencje ?
Mam znaleźć najmniejszą co do wartości bezwzględnej liczbę całkowitą r taką, aby prawdziwa była kongruencja
4283\equiv r (mod31)

Oraz czy ktoś mógłby mi wytłumaczyć albo pokazać jak to zrobić te zadanie:
Jaką resztę przy dzieleniu przez 13 daje liczba 12!
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2008, o 16:55 
Użytkownik
Avatar użytkownika

Posty: 65
Lokalizacja: okolice Wawy
ja bym to zrobił tak:

dzielisz 4283 na 21, dostajesz 138 z hakiem
od 4283 odejmujesz 138*31, dostajesz resztę 5

Co daje przy dzieleniu przez 31 resztę 5? chyba 36 (lub 5-nie jestem pewien)

a przy dzieleniu przez 13 liczbę 12 otrzymujemy resztę 12 (0*13+12)

Chętnie dowiem się, czy dobrze kombinuję;)
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2008, o 17:36 
Użytkownik

Posty: 8
Lokalizacja: Kosh-hau-Lin
Co do tego pierwszego to szczerze mówiąc dużo Ci nie podpowiem ^^ bo sam za dużo o tym nie wiem ale cóż...
A co do tego drugiego to RzeqA miał rację.
12:13=0 \ r \ 12 ^^
Pozdrawiam.
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2008, o 19:19 
Użytkownik
Avatar użytkownika

Posty: 744
Lokalizacja: Warszawa
Nie zauważyliście wykrzyknika.
13 jest liczbą pierwszą, więc z tw. Wilsona (13-1)!+1 \equiv 0 \ (mod \ 13), czyli 12! \equiv 12 \ (mod \ 13). Daje resztę 12.
Góra
Kobieta Offline
PostNapisane: 18 lis 2008, o 19:30 
Użytkownik

Posty: 296
Lokalizacja: Polska
jest gdzieś może w Internecie to przystępnie opisane? albo gdzieś tutaj na forum? - chodzi mi o kongruencje...
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2008, o 19:41 
Gość Specjalny

Posty: 2628
Lokalizacja: Warszawa
KLIK
Góra
Kobieta Offline
PostNapisane: 18 lis 2008, o 20:50 
Użytkownik

Posty: 296
Lokalizacja: Polska
dzięki
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 oblicz reszte z dzielenia przez 4...  PiroBoss  5
 Reszta z dzielenia przez 10  jauntyy  3
 Reszta z dzielenia liczby x przez y.  ewciiaaa  1
 Kongruencje - reszta z dzielenia  unikat900  1
 Reszta z dzielenia - zadanie 78  Bartek1991  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl