jak obliczyć
\(\displaystyle{ 3^{75} \ mod \ 103}\)
Znaleziono 348 wyników
- 23 mar 2011, o 18:30
- Forum: Teoria liczb
- Temat: potęgowanie modulo
- Odpowiedzi: 5
- Odsłony: 1130
- 3 mar 2011, o 21:45
- Forum: Łamigłówki i zagadki logiczne
- Temat: Kryptografia - otwieranie sejfu
- Odpowiedzi: 0
- Odsłony: 885
Kryptografia - otwieranie sejfu
W banku niech N będzie dużą liczbą całkowitą niezbędną do otwarcia sejfu. N zna tylko prezes banku. Prezes ma k > 3 wiceprezesów. Chcemy, aby w przypadku choroby prezesa dowolnych trzech wiceprezesów (ale nie dwóch) mogło otworzyć sejf. Korzystając z p_{1} … p_{k} różnych liczb pierwszych, większych...
- 23 sty 2011, o 20:48
- Forum: Teoria liczb
- Temat: Test pierwszości
- Odpowiedzi: 0
- Odsłony: 430
Test pierwszości
1.\(\displaystyle{ G(n)}\) - podgrupa testująca grupę \(\displaystyle{ Z^{*}_{n}}\) dla algorytmu Solovaya-Strassena.
Jak sprawdzić czy \(\displaystyle{ [15] \in G(481)}\)?
2. \(\displaystyle{ L_{n}}\) - podgrupa testująca grupę \(\displaystyle{ Z^{*}_{n}}\) dla testu Millera-Rabina.
Jak sprawdzić czy \(\displaystyle{ [15] \in L_{481}}\)?
Jak sprawdzić czy \(\displaystyle{ [15] \in G(481)}\)?
2. \(\displaystyle{ L_{n}}\) - podgrupa testująca grupę \(\displaystyle{ Z^{*}_{n}}\) dla testu Millera-Rabina.
Jak sprawdzić czy \(\displaystyle{ [15] \in L_{481}}\)?
- 8 sty 2011, o 20:36
- Forum: Algebra abstrakcyjna
- Temat: rząd multyplikatywny
- Odpowiedzi: 3
- Odsłony: 480
rząd multyplikatywny
a dalej?
- 8 sty 2011, o 18:40
- Forum: Algebra abstrakcyjna
- Temat: rząd multyplikatywny
- Odpowiedzi: 3
- Odsłony: 480
rząd multyplikatywny
W pierścieniu \(\displaystyle{ Z_{17 }}\) wyznaczyć rzędy multyplikatywne elementów
[2] i [3]. Wyznaczyć wszystkie elementy należące do \(\displaystyle{ Z^{*}_{17}}\) rzędu multyplikatywnego
16 oraz 8.
proszę o wskazówki jak rozwiązać to zadanie
[2] i [3]. Wyznaczyć wszystkie elementy należące do \(\displaystyle{ Z^{*}_{17}}\) rzędu multyplikatywnego
16 oraz 8.
proszę o wskazówki jak rozwiązać to zadanie
- 8 sty 2011, o 15:26
- Forum: Algebra abstrakcyjna
- Temat: wyznaczanie elementu
- Odpowiedzi: 2
- Odsłony: 416
wyznaczanie elementu
w chińskim twierdzeniu o resztach jest jak rozwiązać układ kongurencji
\(\displaystyle{ x \equiv y_{1} mod n_{1}}\)
\(\displaystyle{ x \equiv y_{2} mod n_{2}}\)
....
więc jak to co jest w treści zadania zapisać w postaci po wyżej?
\(\displaystyle{ x \equiv y_{1} mod n_{1}}\)
\(\displaystyle{ x \equiv y_{2} mod n_{2}}\)
....
więc jak to co jest w treści zadania zapisać w postaci po wyżej?
- 8 sty 2011, o 00:20
- Forum: Podzielność
- Temat: udowodnić nie podzielność
- Odpowiedzi: 2
- Odsłony: 667
udowodnić nie podzielność
Niech n będzie liczbą całkowitą \(\displaystyle{ \ge 2}\). Udowodnić, że n nie dzieli \(\displaystyle{ 2^{n} -1}\).
prosze o wskazówki jak rozwiązać to zadanie
prosze o wskazówki jak rozwiązać to zadanie
- 8 sty 2011, o 00:15
- Forum: Algebra abstrakcyjna
- Temat: wyznaczanie elementu
- Odpowiedzi: 2
- Odsłony: 416
wyznaczanie elementu
Wyznaczyć element \in Z_{120} taki, że \nu ( ) = ([1], [2], [1]) \in Z_{3} \times Z_{5} \times Z_{8} gdzie \nu : Z_{120} \rightarrow Z_{3} \times Z_{5} \times Z_{8} jest przekształceniem danym wzorem: \nu([x]) = ([x \ mod \ 3], [x \ mod \ 5], [x \ mod \ 8]) . proszę o wskazówki jak rozwiązać to zada...
- 8 sty 2011, o 00:05
- Forum: Podzielność
- Temat: wyznaczanie elementu odwrotnego
- Odpowiedzi: 0
- Odsłony: 566
wyznaczanie elementu odwrotnego
Zbadać, które z elementów [18], [20] i [46] w \(\displaystyle{ Z_{69}}\) są odwracalne.
Korzystając z rozszerzonego algorytmu Euklidesa wyznaczyć element
odwrotny modulo 69 do liczby 20, a także wyznaczyć element odwrotny modulo
20 do liczby 69.
proszę o wskazówki jak rozwiązać to zadanie
Korzystając z rozszerzonego algorytmu Euklidesa wyznaczyć element
odwrotny modulo 69 do liczby 20, a także wyznaczyć element odwrotny modulo
20 do liczby 69.
proszę o wskazówki jak rozwiązać to zadanie
- 8 sty 2011, o 00:03
- Forum: Podzielność
- Temat: Rząd multyplikatywny elementu
- Odpowiedzi: 0
- Odsłony: 363
Rząd multyplikatywny elementu
W pierścieniu \(\displaystyle{ Z_{17 }}\) wyznaczyć rzędy multyplikatywne elementów
[2] i [3]. Wyznaczyć wszystkie elementy należące do \(\displaystyle{ Z^{*}_{17}}\) rzędu multyplikatywnego
16 oraz 8.
proszę o wskazówki jak rozwiązać to zadanie
[2] i [3]. Wyznaczyć wszystkie elementy należące do \(\displaystyle{ Z^{*}_{17}}\) rzędu multyplikatywnego
16 oraz 8.
proszę o wskazówki jak rozwiązać to zadanie
- 4 kwie 2010, o 23:15
- Forum: Planimetria
- Temat: odcinek i koło
- Odpowiedzi: 2
- Odsłony: 433
odcinek i koło
ale chodzi oto aby zrobić to na wzorach bez rysowania
- 4 kwie 2010, o 19:01
- Forum: Planimetria
- Temat: odcinek i koło
- Odpowiedzi: 2
- Odsłony: 433
odcinek i koło
Jak sprawdzić czy odcinek o początku w punkcie A(x1,y1) i końcu B(x2,y2) przetnie (tzn przecięcie zbiorów punktowych nie jest równe zbiorowi pustemu i gdy odcinek w całości znajduje się wewnątrz koła to również traktujemy to jako przecięcie) koło o środku w punkcie P(s1,s2) i promieniu r ?
- 24 mar 2010, o 15:23
- Forum: Planimetria
- Temat: przecinanie się figur
- Odpowiedzi: 8
- Odsłony: 878
przecinanie się figur
przecięcie oznacza że mają część wspólną
wg mnie mozna by policzyć odległość między środkami koła i kwadratu i potem porównać z
promieniem koła + połową boku kwadratu lub połową przekątnej tylko nie wiem które wybrać bok czy przekątna?
wg mnie mozna by policzyć odległość między środkami koła i kwadratu i potem porównać z
promieniem koła + połową boku kwadratu lub połową przekątnej tylko nie wiem które wybrać bok czy przekątna?
- 23 mar 2010, o 22:51
- Forum: Planimetria
- Temat: przecinanie się figur
- Odpowiedzi: 8
- Odsłony: 878
przecinanie się figur
ale co?
na przestrzeni euklidesowej są dwie figury znamy ich środki i odpowiedni wymiar zależny od rodzaju figury geometrycznej (np. dla okręgu - promień, dla kwadratu bok) no i jak sprawdzić czy się przetną
na przestrzeni euklidesowej są dwie figury znamy ich środki i odpowiedni wymiar zależny od rodzaju figury geometrycznej (np. dla okręgu - promień, dla kwadratu bok) no i jak sprawdzić czy się przetną
- 23 mar 2010, o 22:13
- Forum: Planimetria
- Temat: przecinanie się figur
- Odpowiedzi: 8
- Odsłony: 878
przecinanie się figur
to jak to policzyć?