szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 gru 2010, o 23:45 
Użytkownik

Posty: 14
Witam,

borykam się z pewnym problemem i nie wiem jak to wykonać.

Mam pewną liczbę a oraz liczbę p.
Znajdź liczbę M, która w działaniu \frac{p}{M}=a

Jak się za to zabrać? Bardzo miło byłoby jakby był sposób na to, bo ręczne sprawdzanie naprawdę jest czasochłonne :)

Za wszelkie wskazówki dziękuję.
Góra
Mężczyzna Offline
PostNapisane: 14 gru 2010, o 00:34 
Użytkownik

Posty: 327
Lokalizacja: Warszawa
p \equiv a \ \mod M

o to Ci chodzi?
Góra
Mężczyzna Offline
PostNapisane: 14 gru 2010, o 23:35 
Użytkownik

Posty: 14
Źle się wyraziłem, przepraszam.

Potrzebuję znaleźć takiego M, że w działaniu

p/M otrzymam resztę z dzielenia równą a.

edit : p oraz a są dane.
Góra
Mężczyzna Offline
PostNapisane: 27 sty 2014, o 03:42 
Użytkownik

Posty: 314
Lokalizacja: Puławy
hmm, a to nie będzie tak że M|(p-a) \Rightarrow M\in D , Gdzie D to zbiór dzielników liczby: p-a?
Góra
Mężczyzna Offline
PostNapisane: 27 sty 2014, o 07:35 
Użytkownik

Posty: 449
Lokalizacja: Warszawa
gryxon napisał(a):
hmm, a to nie będzie tak że M|(p-a) \Rightarrow M\in D , Gdzie D to zbiór dzielników liczby: p-a?

Nie do końca, por. p=43,\ a=3,\ M \neq 2 a przecież 2|(p-a). Ale myślę, że jeśli dołożyć warunek M>a to będzie OK.
Góra
Mężczyzna Offline
PostNapisane: 27 sty 2014, o 13:15 
Użytkownik

Posty: 314
Lokalizacja: Puławy
No tak, tak przyjąłem takie ciche założenie, przecież a ma być resztą z dzielenia. :)

Ale z drugiej strony zawsze mamy pewność, że: a=p \ (mod \ M) . Może się przyda :P
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 modulo, równanie  waliant  5
 Arytmetyka na liczbach naturalnych modulo p  Artut97  1
 modulo potęgi 2  Ninjago  1
 Różne definicje modulo a znak reszty  bigpink  1
 dowód własności modulo  TrzyRazyCztery  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl