Znaleziono 170 wyników
- 9 gru 2012, o 11:05
- Forum: Teoria liczb
- Temat: Rząd elementu w grupie
- Odpowiedzi: 2
- Odsłony: 560
Rząd elementu w grupie
Podana przez Ciebie własność dotyczy jedynie sytuacji, gdy \(\displaystyle{ \alpha}\) jest liczbą pierwszą - w moim przypadku nie ma niestety takiego wymagania.
- 7 gru 2012, o 18:28
- Forum: Teoria liczb
- Temat: Rząd elementu w grupie
- Odpowiedzi: 2
- Odsłony: 560
Rząd elementu w grupie
Witam, muszę napisać program wyliczający rząd elementu \(\displaystyle{ \alpha}\) w grupie \(\displaystyle{ Z_{p}*}\), gdzie \(\displaystyle{ p}\) jest liczbą pierwszą. Czy istnieje jakiś algorytm pozwalający na relatywne szybkie jego obliczenie, czy jedynym wyjściem jest liczenie potęg modulo ażdo skutku - otrzymania wyniku 1?
- 25 lis 2012, o 23:22
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: RSA - ile możliwych wykładników szyfrowania
- Odpowiedzi: 0
- Odsłony: 337
RSA - ile możliwych wykładników szyfrowania
Witam
Potrzebuję wyznaczyć wzór na ilość wszystkich możliwych wykładników szyfrowania e dla danego modułu RSA n = pq. Wiem, że e musi mieścić się w przedziale \(\displaystyle{ 1 < e < \phi(n)}\) i być względnie pierwsze z \(\displaystyle{ \phi(n)}\), ale co dalej? Będę bardzo wdzięczny za pomoc.
Potrzebuję wyznaczyć wzór na ilość wszystkich możliwych wykładników szyfrowania e dla danego modułu RSA n = pq. Wiem, że e musi mieścić się w przedziale \(\displaystyle{ 1 < e < \phi(n)}\) i być względnie pierwsze z \(\displaystyle{ \phi(n)}\), ale co dalej? Będę bardzo wdzięczny za pomoc.
- 30 lis 2011, o 17:49
- Forum: Analiza wyższa i funkcjonalna
- Temat: Transformata Fouriera z eksponenty zawierającej moduł
- Odpowiedzi: 1
- Odsłony: 529
Transformata Fouriera z eksponenty zawierającej moduł
Witam, mam problem z policzeniem transformaty Fouriera następującej funkcji:
\(\displaystyle{ f(t) = e^{-a\left| t\right| }, a>0}\)
Będę bardzo wdzięczny za wszelkie wskazówki, jak podejść do tego zadania.
\(\displaystyle{ f(t) = e^{-a\left| t\right| }, a>0}\)
Będę bardzo wdzięczny za wszelkie wskazówki, jak podejść do tego zadania.
- 17 cze 2010, o 00:02
- Forum: Interpolacja i aproksymacja
- Temat: Całka - sporządzić wykres
- Odpowiedzi: 0
- Odsłony: 670
Całka - sporządzić wykres
Narysować wykres funkcji:
\(\displaystyle{ F(x) = \int_{0}^{x} cos( \frac{t+1}{t^{2} + \frac{1}{32} }) e^{-t^{2}} dt}\)
dla \(\displaystyle{ x \in [0,10]}\) z błędem nie większym niż \(\displaystyle{ 10^{-6}}\)
Będę bardzo wdzięczny za jakąś wskazówkę jak się do tego zadania zabrać (zadanie ma być wykonane numerycznie).
\(\displaystyle{ F(x) = \int_{0}^{x} cos( \frac{t+1}{t^{2} + \frac{1}{32} }) e^{-t^{2}} dt}\)
dla \(\displaystyle{ x \in [0,10]}\) z błędem nie większym niż \(\displaystyle{ 10^{-6}}\)
Będę bardzo wdzięczny za jakąś wskazówkę jak się do tego zadania zabrać (zadanie ma być wykonane numerycznie).
- 22 mar 2010, o 18:14
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Liczby Stirlinga, liczby Fibonacciego
- Odpowiedzi: 1
- Odsłony: 444
Liczby Stirlinga, liczby Fibonacciego
1) Jakie jest prawdopodobieństwo, że losowo wybrana permutacja zbioru n-elementowego składa się dokładnie z 2 cykli? Pokazać, że wraz ze wzrostem n prawdopodobieństwo to maleje do zera jak ln \sqrt[n]{n}
2) Udowodnić, że:
\sum_{n \ge 1}^{} \frac{ F_{n} }{2 ^{n} } = 2 , \sum_{n \ge 1}^{} n \frac{F ...
2) Udowodnić, że:
\sum_{n \ge 1}^{} \frac{ F_{n} }{2 ^{n} } = 2 , \sum_{n \ge 1}^{} n \frac{F ...
- 13 mar 2010, o 20:50
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Liczby Stirlinga
- Odpowiedzi: 0
- Odsłony: 997
Liczby Stirlinga
1) Niech X,Y - dowolne skończone zbiory. Pokazać, że liczba surjekcji X -> Y jest równa
(#X)! \begin{cases} #X \\ #Y \end{cases} } (To liczba Stirlinga, ale nie wiem jak zamknąć klamrę).
Gdzie #X oznacza moc zbioru X.
2) Pokazać, że dla dowolnego n naturalnego zachodzą następujące równości:
a ...
(#X)! \begin{cases} #X \\ #Y \end{cases} } (To liczba Stirlinga, ale nie wiem jak zamknąć klamrę).
Gdzie #X oznacza moc zbioru X.
2) Pokazać, że dla dowolnego n naturalnego zachodzą następujące równości:
a ...
- 9 mar 2010, o 23:35
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Obliczyć sumę
- Odpowiedzi: 1
- Odsłony: 571
Obliczyć sumę
\(\displaystyle{ \sum_{k_{n}=0}^{m} \sum_{k_{n-1}=0}^{k_{n}} \sum_{k_{n-2}=0}^{k_{n-1}} ... \sum_{k_{2}=0}^{k_{3}} \sum_{k_{1}=0}^{k_{2}} 1}\)
Bardzo proszę o pomoc.
Bardzo proszę o pomoc.
- 7 gru 2009, o 16:13
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Warunek konieczny i wystarczajacy (sufit)
- Odpowiedzi: 5
- Odsłony: 973
Warunek konieczny i wystarczajacy (sufit)
Część całkowita, czy część ułamkowa? Nawiasy {} oznaczają część ułamkową.
- 7 gru 2009, o 14:42
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Warunek konieczny i wystarczajacy (sufit)
- Odpowiedzi: 5
- Odsłony: 973
Warunek konieczny i wystarczajacy (sufit)
A jak do tego dojść?
- 7 gru 2009, o 13:21
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Warunek konieczny i wystarczajacy (sufit)
- Odpowiedzi: 5
- Odsłony: 973
Warunek konieczny i wystarczajacy (sufit)
Znajdz warunek konieczny i wystarczajacy na to, aby \(\displaystyle{ \lceil \sqrt{\lfloor x \rfloor} \rceil = \lceil \sqrt{x} \rceil}\)
Bardzo proszę o pomoc.
Bardzo proszę o pomoc.
- 24 lis 2009, o 10:54
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Funkcje sufit i podłoga
- Odpowiedzi: 5
- Odsłony: 1370
Funkcje sufit i podłoga
\(\displaystyle{ b^{k} \le \lfloor x \rfloor < b^{k+1}}\) Czemu stąd wnioskujesz, że b musi być naturalne? Nie można zapisać \(\displaystyle{ \lfloor x \rfloor = b^{k}}\), bo \(\displaystyle{ b^{k} i b^{k+1}}\) nie są dwoma kolejnymi liczbami calkowitymi.
- 23 lis 2009, o 21:05
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Funkcje sufit i podłoga
- Odpowiedzi: 5
- Odsłony: 1370
Funkcje sufit i podłoga
Mógłbyś jakoś rozwinąć skąd to się wzięło?
- 23 lis 2009, o 18:15
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Funkcje sufit i podłoga
- Odpowiedzi: 5
- Odsłony: 1370
Funkcje sufit i podłoga
1) Niech n \in N \wedge c \in R Ile rozwiązań (w zależności od n i c) ma następujące równanie: (n+1)x = c + \lfloor nx \rfloor ?
2) Obliczyć sumę \sum_{k=1}^{n-1} \lfloor log_{2}k \rfloor
3) Znajdź warunek konieczny i dostateczny na to, by liczba rzeczywista b>1 spełniała równość \lfloor log_{b}x ...
2) Obliczyć sumę \sum_{k=1}^{n-1} \lfloor log_{2}k \rfloor
3) Znajdź warunek konieczny i dostateczny na to, by liczba rzeczywista b>1 spełniała równość \lfloor log_{b}x ...
- 16 lis 2009, o 16:30
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Podłoga i sufit
- Odpowiedzi: 0
- Odsłony: 1195
Podłoga i sufit
1) Niech n i k będą liczbami całkowitymi. Udowodnij, że:
\lfloor \frac {n+k}{2} \rfloor + \lfloor \frac {n-k+1}{2}\rfloor = n
2) Czy dla każdej liczby całkowitej n zachodzi równość:
\lfloor \frac {n+2 - \lfloor \frac{n}{25}\rfloor } {3} \rfloor = \lfloor \frac {8n+24}{25}\rfloor ?
Bardzo proszę ...
\lfloor \frac {n+k}{2} \rfloor + \lfloor \frac {n-k+1}{2}\rfloor = n
2) Czy dla każdej liczby całkowitej n zachodzi równość:
\lfloor \frac {n+2 - \lfloor \frac{n}{25}\rfloor } {3} \rfloor = \lfloor \frac {8n+24}{25}\rfloor ?
Bardzo proszę ...