Znaleziono 170 wyników

autor: Watari
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.
autor: Watari
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?
autor: Watari
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.
autor: Watari
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.
autor: Watari
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).
autor: Watari
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 ...
autor: Watari
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 ...
autor: Watari
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.
autor: Watari
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ą.
autor: Watari
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ść?
autor: Watari
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.
autor: Watari
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.
autor: Watari
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?
autor: Watari
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 ...
autor: Watari
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ę ...