W tamtym pdfie jest przedstawione mniej więcej takie rozumowanie:
Jeśli M jest punktem stałym przekształcenia S(M)=M^e \mod n , to znaczy, że M^e \mod n = M , tj. M^e-M \mod n = 0 , tj. (n=pq)|M(M^{e-1}-1) , z czego mamy, że p|M \wedge q|M^{e-1}-1 lub q|M \wedge q|M^{e-1}-1 lub pq | M^{e-1}-1 , co ...
Znaleziono 23 wyniki
- 13 maja 2012, o 17:51
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Punkty stałe w RSA
- Odpowiedzi: 4
- Odsłony: 901
- 12 maja 2012, o 21:58
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: znalezc wielomian chromatyczny
- Odpowiedzi: 2
- Odsłony: 1678
znalezc wielomian chromatyczny
a) Jak utnie się jedną krawędź z cyklu, to wyjdzie ścieżka S_n i wtedy P_{S_n}(t) = t(t-1)^{n-1} . Jeśli graf bez krawędzi e to G-\{e\} , a graf z sklejonymi wierzchołkami będącymi końcami e , to G\cdot \{e\} (oznaczenie robocze), to P_G = P_{G-\{e\}}(t) - P_{G\cdot \{e\}} (liczymy z usuniętą, ale ...
- 12 maja 2012, o 16:57
- Forum: Teoria liczb
- Temat: Wzmocnione twierdzenie Eulera
- Odpowiedzi: 2
- Odsłony: 547
Wzmocnione twierdzenie Eulera
Chyba nie widzę implikacji w lewo (pierwszej z góry), ale można ten sam efekt osiągnąć korzystając z faktu \(\displaystyle{ a|n \wedge b|n \wedge NWD(a,b) = 1 \Rightarrow ab | n}\), uogólnionego na wiele składników, podstawiając \(\displaystyle{ n = a^{\lambda(n)} - 1}\).
Dzięki!
Dzięki!
- 12 maja 2012, o 16:12
- Forum: Teoria liczb
- Temat: Wzmocnione twierdzenie Eulera
- Odpowiedzi: 2
- Odsłony: 547
Wzmocnione twierdzenie Eulera
Dany jest rozkład na liczby pierwsze \(\displaystyle{ n={p_1}^{e_1} \cdot \ldots \cdot {p_k}^{e_k}}\), oraz \(\displaystyle{ \lambda(n) = NWW(\phi({p_1}^{e_1}), \ldots, \phi({p_k}^{e_k}))}\), gdzie \(\displaystyle{ \phi}\) to funkcja Eulera. Wykaż, że jeśli \(\displaystyle{ NWD(a, n) = 1}\), to \(\displaystyle{ a^{\lambda(n)} \equiv 1 \mod n}\)
- 22 sty 2012, o 20:26
- Forum: Zbiory. Teoria mnogości
- Temat: Jaka jest moc zbioru?
- Odpowiedzi: 5
- Odsłony: 617
Jaka jest moc zbioru?
A podział nie jest rodziną zbiorów niepustych?
EDIT (:D)
Mimo wszystko, jak masz \(\displaystyle{ A = \mathbb{R}_+}\), to \(\displaystyle{ A' \cap (0,+\infty) = \varnothing}\)
EDIT (:D)
Mimo wszystko, jak masz \(\displaystyle{ A = \mathbb{R}_+}\), to \(\displaystyle{ A' \cap (0,+\infty) = \varnothing}\)
- 22 sty 2012, o 19:46
- Forum: Własności i granice ciągów
- Temat: Iloczyn szer. zbieżnego przez bezwzgl. zbieżny jest zbieżny?
- Odpowiedzi: 3
- Odsłony: 403
Iloczyn szer. zbieżnego przez bezwzgl. zbieżny jest zbieżny?
No nie do końca, w tw. Mertensa masz iloczyn Cauchy'ego, a tu iloczyn po wyrazach. Chyba, że można jedno przenieść na drugie prosto...?
EDIT:
Em... Nie jestem pewien, czy to, co napiszę jest prawdziwe, bo trochę... trywialne:
b_n \rightarrow 0 \Rightarrow \exists_M |b_n| < M
Wtedy \sum_{k=n}^{m ...
EDIT:
Em... Nie jestem pewien, czy to, co napiszę jest prawdziwe, bo trochę... trywialne:
b_n \rightarrow 0 \Rightarrow \exists_M |b_n| < M
Wtedy \sum_{k=n}^{m ...
- 22 sty 2012, o 19:20
- Forum: Własności i granice ciągów
- Temat: Iloczyn szer. zbieżnego przez bezwzgl. zbieżny jest zbieżny?
- Odpowiedzi: 3
- Odsłony: 403
Iloczyn szer. zbieżnego przez bezwzgl. zbieżny jest zbieżny?
Zadanie jest takie:
Dany jest szereg \sum_{n=1}^{\infty} a_n , który jest bezwzględnie zbieżny oraz szereg \sum_{n=1}^{\infty} b_n , który jest zbieżny. Należy udowodnić, że szereg \sum_{n=1}^{\infty} a_n b_n jest bezwzględnie zbieżny. "Słyszałem pogłoski", że można do tego użyć warunku Cauchy'ego ...
Dany jest szereg \sum_{n=1}^{\infty} a_n , który jest bezwzględnie zbieżny oraz szereg \sum_{n=1}^{\infty} b_n , który jest zbieżny. Należy udowodnić, że szereg \sum_{n=1}^{\infty} a_n b_n jest bezwzględnie zbieżny. "Słyszałem pogłoski", że można do tego użyć warunku Cauchy'ego ...
- 18 sty 2012, o 23:01
- Forum: Własności i granice ciągów
- Temat: Zadania na granice ciągu
- Odpowiedzi: 5
- Odsłony: 486
Zadania na granice ciągu
Jak masz wątpliwości, to wpisz granice w . Tylko z szeregami sobie średnio radzi...
- 18 sty 2012, o 12:10
- Forum: Własności i granice ciągów
- Temat: Kontrprzykłady do kryteriów zbieżności
- Odpowiedzi: 4
- Odsłony: 359
Kontrprzykłady do kryteriów zbieżności
Dzięki wielkie.
- 18 sty 2012, o 07:34
- Forum: Własności i granice ciągów
- Temat: Kontrprzykłady do kryteriów zbieżności
- Odpowiedzi: 4
- Odsłony: 359
Kontrprzykłady do kryteriów zbieżności
Jeżeli \(\displaystyle{ \frac{a_n}{b_n} \rightarrow g \in \mathbb{R} - \{0\}}\) oraz \(\displaystyle{ (b_n)}\) ma wyrazy stałego znaku od pewnego miejsca, to \(\displaystyle{ \sum_{n=n_0}^{+\infty} a_n}\) jest zbieżny wtedy i tylko wtedy, gdy \(\displaystyle{ \sum_{n=n_0}^{+\infty} b_n}\) jest zbieżny.
- 17 sty 2012, o 23:21
- Forum: Własności i granice ciągów
- Temat: Kontrprzykłady do kryteriów zbieżności
- Odpowiedzi: 4
- Odsłony: 359
Kontrprzykłady do kryteriów zbieżności
Zdanie polega na podaniu ciągów (szeregów) które obalają różne kryteria zbieżności przy opuszczeniu niektórych z ich założeń.
a) Kryterium asymptotyczne bez "stałego znaku [od pewnego miejsca]"
b) Kryterium Dirichleta bez monotoniczności ( a_n ) (zakładając, że ( a_n ) wciąż zbiega do 0, a b_n ma ...
a) Kryterium asymptotyczne bez "stałego znaku [od pewnego miejsca]"
b) Kryterium Dirichleta bez monotoniczności ( a_n ) (zakładając, że ( a_n ) wciąż zbiega do 0, a b_n ma ...
- 12 sty 2012, o 23:58
- Forum: Ciągi i szeregi funkcyjne
- Temat: iloczyn szeregów w sensie Cougchy'ego i jedynka tryg.
- Odpowiedzi: 1
- Odsłony: 761
iloczyn szeregów w sensie Cougchy'ego i jedynka tryg.
Może zasłużę na kilof tygodnia, ale sam szukając dowodu doszedłem tutaj, więc podzielę się "dla potomnych".
1. Iloczyn jest Cauchy'ego.
2. Drobnostka, ale po ostatnim znaku równości zabrakło znaków sum.
3. Lemat:
\sum_{k=0}^n \binom{2n}{2k} = \sum_{k=0}^{n-1} \binom{2n}{2k+1}
Dowód: (zakładając ...
1. Iloczyn jest Cauchy'ego.
2. Drobnostka, ale po ostatnim znaku równości zabrakło znaków sum.
3. Lemat:
\sum_{k=0}^n \binom{2n}{2k} = \sum_{k=0}^{n-1} \binom{2n}{2k+1}
Dowód: (zakładając ...
- 19 lis 2009, o 23:24
- Forum: Inne funkcje + ogólne własności
- Temat: Czy instnieje taka wart. "a", żeby funkcja była ciągła.
- Odpowiedzi: 6
- Odsłony: 626
Czy instnieje taka wart. "a", żeby funkcja była ciągła.
Sorry, mój błąd.
- 19 lis 2009, o 23:14
- Forum: Inne funkcje + ogólne własności
- Temat: Czy instnieje taka wart. "a", żeby funkcja była ciągła.
- Odpowiedzi: 6
- Odsłony: 626
Czy instnieje taka wart. "a", żeby funkcja była ciągła.
\lim_{x \to 0^+ } 2\frac{|sin4x|}{x} = \lim_{x \to 0^+ } 2\frac{sin4x}{x} = \lim_{x \to 0^+ } 2\frac{4cos4x}{1}=8 ( cos dąży do 1 ) czyli z prawej strony dąży do 8, zaś
\lim_{x \to 0^- } 2\frac{|sin4x|}{x} = \lim_{x \to 0^- } -2\frac{sin4x}{x} = \lim_{x \to 0^- } -2\frac{4cos4x}{1}=-8
czyli ...
\lim_{x \to 0^- } 2\frac{|sin4x|}{x} = \lim_{x \to 0^- } -2\frac{sin4x}{x} = \lim_{x \to 0^- } -2\frac{4cos4x}{1}=-8
czyli ...
- 8 lis 2009, o 16:20
- Forum: Własności i granice ciągów
- Temat: Liczenie granic dwóch ciągów wzajemnie rekurencyjnych
- Odpowiedzi: 7
- Odsłony: 737
Liczenie granic dwóch ciągów wzajemnie rekurencyjnych
To już policzyłem. Wychodzi jakieś 1.456791..., ale nie o to mi chodzi.
Może da się jakoś przekształcić wzory, żeby zniknęły odwołania do drugiego ciągu?
Może da się jakoś przekształcić wzory, żeby zniknęły odwołania do drugiego ciągu?