Arytmetyka modularna
-
- Użytkownik
- Posty: 63
- Rejestracja: 5 lut 2010, o 08:30
- Płeć: Kobieta
- Lokalizacja: C:\\windows
- Podziękował: 24 razy
Arytmetyka modularna
Witam, jak rozwiązać takie równanie?
\(\displaystyle{ \begin{cases}(16x+b) \ mod \ 26 = 4 \\ (18x+b) \ mod \ 26 =18 \end{cases}}\)
Proszę o jakieś wskazówki
\(\displaystyle{ \begin{cases}(16x+b) \ mod \ 26 = 4 \\ (18x+b) \ mod \ 26 =18 \end{cases}}\)
Proszę o jakieś wskazówki
Ostatnio zmieniony 17 lis 2011, o 23:05 przez 3squad, łącznie zmieniany 3 razy.
-
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
Arytmetyka modularna
A co oznacza np. ta pierwsza równość?
Pozdrawiam.
PS Nie brakuje tam przypadkiem jakichś nawiasów?
Pozdrawiam.
PS Nie brakuje tam przypadkiem jakichś nawiasów?
-
- Użytkownik
- Posty: 63
- Rejestracja: 5 lut 2010, o 08:30
- Płeć: Kobieta
- Lokalizacja: C:\\windows
- Podziękował: 24 razy
Arytmetyka modularna
Poprawione z nawiasami.
Znalezienie x pozwoli mi znaleźć rozwiązanie szyfru. Bo taka funkcjia mi się tworzy ale nie za bardzo wiem jak sie za to zabrać. Można by ęcznie klepać ale za długo by było.
Znalezienie x pozwoli mi znaleźć rozwiązanie szyfru. Bo taka funkcjia mi się tworzy ale nie za bardzo wiem jak sie za to zabrać. Można by ęcznie klepać ale za długo by było.
-
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
Arytmetyka modularna
No ok, ale nie pytam o zastosowanie do szyfru, tylko o równania, które napisałaś - co to oznacza, że \(\displaystyle{ (16x+b) \ mod \ 26}\) jest równe \(\displaystyle{ 4}\)?
Pozdrawiam.
Pozdrawiam.
-
- Użytkownik
- Posty: 63
- Rejestracja: 5 lut 2010, o 08:30
- Płeć: Kobieta
- Lokalizacja: C:\\windows
- Podziękował: 24 razy
Arytmetyka modularna
Zmieniłem jeszcze wygląd równania może teraz będzie czytelniej.
A co do Twojego pytania to nie wiem o co tak na prawdę pytasz.
To są po prostu zmienne.
Muszę znaleźć takie "b" i takie "x", które da zgodność w równaniu
A co do Twojego pytania to nie wiem o co tak na prawdę pytasz.
To są po prostu zmienne.
Muszę znaleźć takie "b" i takie "x", które da zgodność w równaniu
-
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
Arytmetyka modularna
To Ty jesteś ona czy on? Bo się gubię
Po "zmianie zapisu" to teraz jest zupełnie inne zadanie - to układ równań, a nie jedno równanie.
A ja pytam o to, co oznacza \(\displaystyle{ mod}\)? Nie można przecież rozwiązać zadania, w którym nie rozumie się nawet zapisu...
Pozdrawiam.
Po "zmianie zapisu" to teraz jest zupełnie inne zadanie - to układ równań, a nie jedno równanie.
A ja pytam o to, co oznacza \(\displaystyle{ mod}\)? Nie można przecież rozwiązać zadania, w którym nie rozumie się nawet zapisu...
Pozdrawiam.
-
- Użytkownik
- Posty: 63
- Rejestracja: 5 lut 2010, o 08:30
- Płeć: Kobieta
- Lokalizacja: C:\\windows
- Podziękował: 24 razy
Arytmetyka modularna
Płeć w zadaniu nie jest istotna Z konta korzystają czasem 2 osoby, a nawet 3BettyBoo pisze:To Ty jesteś ona czy on? Bo się gubię
\(\displaystyle{ Mod}\) to działanie modulo. Jeśli tego nie wiesz to chyba nie dasz rady mi pomóc.BettyBoo pisze: A ja pytam o to, co oznacza \(\displaystyle{ mod}\)? Nie można przecież rozwiązać zadania, w którym nie rozumie się nawet zapisu...
Pozdrawiam.
EDIT Napisałem już sobie program typu BruteForce który znajduje mi rozwiązanie w kilka chwil.
Jak by ktoś znał metodę algebraiczną rozwiązania zadania to chętnie zobaczę
Pozdrawiam
-
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
Arytmetyka modularna
W pierwszym poście prosiliście o wskazówki - dostaliście wskazówkę, ale nie chcieliście z niej skorzystać. Wasza wola.
Teraz chcecie gotowca - w takim razie ja mówię pas, nie piszę gotowców.
A metoda jest prosta - wystarczy skorzystać z definicji \(\displaystyle{ mod}\).
Pozdrawiam.
Teraz chcecie gotowca - w takim razie ja mówię pas, nie piszę gotowców.
A metoda jest prosta - wystarczy skorzystać z definicji \(\displaystyle{ mod}\).
Pozdrawiam.
-
- Użytkownik
- Posty: 63
- Rejestracja: 5 lut 2010, o 08:30
- Płeć: Kobieta
- Lokalizacja: C:\\windows
- Podziękował: 24 razy
Arytmetyka modularna
Raczej nie umiem czytać, bo wskazówki żadnej nie otrzymałem, jedynie pytania co oznaczają dane wartości.BettyBoo pisze:W pierwszym poście prosiliście o wskazówki - dostaliście wskazówkę, ale nie chcieliście z niej skorzystać. Wasza wola.
Czy napisałem, że chcę gotowca?BettyBoo pisze:Teraz chcecie gotowca - w takim razie ja mówię pas, nie piszę gotowców.
Napisałem że jeśli ktoś potrafi to mógłby przybliżyć sposób rozwiązywania.
To to chyba, każdy widząc równanie, wie że kożystamy z \(\displaystyle{ MOD}\). Problemem jest dobranie współczynników. Założyłem pisząc posta, że ktoś kto zechce mi pomóc uzna to za oczywistość.BettyBoo pisze: A metoda jest prosta - wystarczy skorzystać z definicji \(\displaystyle{ mod}\).
@BettyBoo jesli nie chcesz pomóc, to spoko, jak już napisałem, napisałem program, który świetnie sobie radzi z takim działaniem. Nawet dla sporych liczb.
Jeśli, ktoś inny wie, jak zrobić to algebraicznie, i podpowie jak rozwiązać, będę wdzięczny.
Jeśli nie też przeżyję.
Pozdrawiam
-
- Użytkownik
- Posty: 635
- Rejestracja: 7 lut 2008, o 19:07
- Płeć: Mężczyzna
- Lokalizacja: Białystok / Warszawa
- Podziękował: 27 razy
- Pomógł: 63 razy
Arytmetyka modularna
Sposób rozwiązania algebraicznego wynika wprost z definicji modulo, jak radziła BettyBoo. Z definicji(po przekształceniu na "zwykłe" równania albo z własności działań na kongruencjach) można conieco wyliczyć, ale nie ma co oczekiwać bezpośrednich rozwiązań(bo liczb spełniających takie równania jest nieskończenie wiele).
Zwykło się również pisać \(\displaystyle{ a \equiv b \pmod{c}}\)(a przystaje do b modulo c).
Zwykło się również pisać \(\displaystyle{ a \equiv b \pmod{c}}\)(a przystaje do b modulo c).