Znaleziono 348 wyników

autor: FEMO
23 mar 2011, o 18:30
Forum: Teoria liczb
Temat: potęgowanie modulo
Odpowiedzi: 5
Odsłony: 1130

potęgowanie modulo

jak obliczyć

\(\displaystyle{ 3^{75} \ mod \ 103}\)
autor: FEMO
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...
autor: FEMO
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}}\)?
autor: FEMO
8 sty 2011, o 20:36
Forum: Algebra abstrakcyjna
Temat: rząd multyplikatywny
Odpowiedzi: 3
Odsłony: 480

rząd multyplikatywny

a dalej?
autor: FEMO
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
autor: FEMO
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?
autor: FEMO
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
autor: FEMO
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...
autor: FEMO
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
autor: FEMO
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
autor: FEMO
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
autor: FEMO
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 ?
autor: FEMO
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?
autor: FEMO
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ą
autor: FEMO
23 mar 2010, o 22:13
Forum: Planimetria
Temat: przecinanie się figur
Odpowiedzi: 8
Odsłony: 878

przecinanie się figur

to jak to policzyć?