Nie wiem skąd wiadomo, że to co nam wyszło po tych operacjach, czyli \(\displaystyle{ \frac{3x}{(1-3x)^2}}\) jest akurat funkcją tworzącą ciągu \(\displaystyle{ n3^n}\).A co w tym dziwnego?
Znaleziono 62 wyniki
- 22 cze 2014, o 16:19
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wyznacz funkcje tworzaca
- Odpowiedzi: 12
- Odsłony: 3589
Wyznacz funkcje tworzaca
- 22 cze 2014, o 13:30
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wyznacz funkcje tworzaca
- Odpowiedzi: 12
- Odsłony: 3589
Wyznacz funkcje tworzaca
Dobrze. Faktycznie wyszło poprawnie, ale dlaczego akurat w ten sposób miałem to zrobić? Skąd to się wzięło? Miałem obliczyć \(\displaystyle{ \sum\limits_{n=0}^\infty n3^nx^n}\), a zrobiłem to różniczkując i mnożąc przez \(\displaystyle{ x}\) funkcję tworzącą zupełnie innego ciągu. Tego nie rozumiem.
- 22 cze 2014, o 12:55
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wyznacz funkcje tworzaca
- Odpowiedzi: 12
- Odsłony: 3589
Wyznacz funkcje tworzaca
Dlaczego? Co ma w ogóle \(\displaystyle{ \sum\limits_{n=0}^\infty 3^nx^n}\) do \(\displaystyle{ \sum\limits_{n=0}^\infty n3^nx^n}\), bo przecież to mamy obliczyć?yorgin pisze:Wystarczy teraz zróżniczkować i pomnożyć przez x obustronnie.
- 21 cze 2014, o 22:27
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wyraź funkcję w zadanej formie
- Odpowiedzi: 0
- Odsłony: 327
Wyraź funkcję w zadanej formie
Witam, Mam następującą funkcję f(x) = \frac{x}{1-2x^2} Muszę wyrazić ją w formie [x^n]f(x) . Proszę o wskazówki jak się za to zabrać. Próbowałem rozłożyć mianownik na dwa nawiasy: \frac{x}{(1- \sqrt{2}x)(1+\sqrt{2}x)} , a potem rozbić całość na dwa ułamki, ale nie wyszło z tego nic konkretnego.-- 23...
- 21 cze 2014, o 21:57
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wyznacz funkcje tworzaca
- Odpowiedzi: 12
- Odsłony: 3589
Wyznacz funkcje tworzaca
Chciałbym odświeżyć ten temat, mam nadzieję że to nie problem. W razie czego prosiłbym o np. przeniesienie do nowego wątku. Moje pytanie dotyczy tego fragmentu: Funkcją tworzącą ciągu b_n=n3^n jest funkcja \frac{3x}{(1-3x)^2} (można to w 3 linijkach wyprowadzić). No właśnie jak to wyprowadzić? Prosz...
- 19 cze 2014, o 19:11
- Forum: Algebra abstrakcyjna
- Temat: Wielomiany pierwotne i lemat Gaussa
- Odpowiedzi: 7
- Odsłony: 1948
Wielomiany pierwotne i lemat Gaussa
Aha. Czyli \(\displaystyle{ NWD(a_{0},a_{1},...,a_{n}) = 1}\), gdzie \(\displaystyle{ a_{i}}\) to współczynniki?
Teraz by się zgadzało, dzięki za pomoc.
Teraz by się zgadzało, dzięki za pomoc.
- 19 cze 2014, o 17:03
- Forum: Algebra abstrakcyjna
- Temat: Wielomiany pierwotne i lemat Gaussa
- Odpowiedzi: 7
- Odsłony: 1948
Wielomiany pierwotne i lemat Gaussa
Chwila. W definicji chodzi o czynniki całego wielomianu czy tylko jego współczynników? Współczynniki wielomianu to \(\displaystyle{ 25, -30, 9}\) i można je rozłożyć na czynniki, np.: \(\displaystyle{ 9=3\cdot3}\)
- 19 cze 2014, o 14:39
- Forum: Algebra abstrakcyjna
- Temat: Wielomiany pierwotne i lemat Gaussa
- Odpowiedzi: 7
- Odsłony: 1948
Wielomiany pierwotne i lemat Gaussa
Ponieważ współczynniki tego wielomianu mają poza jednościami wspólne czynniki w \(\displaystyle{ \ZZ}\)? Tak jak napisałem chyba nie do końca rozumiem całą tę ideę dlatego proszę o wytłumaczenie.
- 18 cze 2014, o 23:28
- Forum: Algebra abstrakcyjna
- Temat: Wielomiany pierwotne i lemat Gaussa
- Odpowiedzi: 7
- Odsłony: 1948
Wielomiany pierwotne i lemat Gaussa
Witam,
Zdaje się, że nie do końca rozumiem lemat Gaussa. Weźmy (przykładowy) wielomian pierwotny w pierścieniu liczb całkowitych:
\(\displaystyle{ -5x^3+3}\)
Jego potęga:
\(\displaystyle{ 25x^6-30x^3+9}\)
Nie jest przecież wielomianem pierwotnym. Czego tutaj nie rozumiem? Z góry dziękuję za wyjaśnienie.
Zdaje się, że nie do końca rozumiem lemat Gaussa. Weźmy (przykładowy) wielomian pierwotny w pierścieniu liczb całkowitych:
\(\displaystyle{ -5x^3+3}\)
Jego potęga:
\(\displaystyle{ 25x^6-30x^3+9}\)
Nie jest przecież wielomianem pierwotnym. Czego tutaj nie rozumiem? Z góry dziękuję za wyjaśnienie.
- 18 cze 2014, o 18:10
- Forum: Teoria liczb
- Temat: Przystawanie modulo (chińskie twierdzenie o resztach)
- Odpowiedzi: 3
- Odsłony: 880
Przystawanie modulo (chińskie twierdzenie o resztach)
Dzięki wielkie za pomoc Teraz chyba rozumiem, zrobiłem parę przykładów i wyszło poprawnie.
- 18 cze 2014, o 14:13
- Forum: Teoria liczb
- Temat: Przystawanie modulo (chińskie twierdzenie o resztach)
- Odpowiedzi: 3
- Odsłony: 880
Przystawanie modulo (chińskie twierdzenie o resztach)
Witam, Nie mogę chyba zrozumieć zasady przystawania modulo. Chciałem nauczyć się chińskiego twierdzenia i korzystam z tej strony: ... 11/zad.pdf Na samym początku drugiej strony autor wyznacza s_{i} i jest takie działanie: \frac{3 \cdot 7 \cdot 10}{7} \cdot s_{2} \equiv_{7} 1 s_{2} \equiv_{7} 4 Skąd...
- 30 sty 2014, o 23:39
- Forum: Logika
- Temat: Zapisz zdanie przy użyciu kwantyfikatorów
- Odpowiedzi: 8
- Odsłony: 887
Zapisz zdanie przy użyciu kwantyfikatorów
Dziękuję za pomoc
- 30 sty 2014, o 23:06
- Forum: Logika
- Temat: Zapisz zdanie przy użyciu kwantyfikatorów
- Odpowiedzi: 8
- Odsłony: 887
Zapisz zdanie przy użyciu kwantyfikatorów
No tak!
\(\displaystyle{ (\forall x)((x\in\mathbb{Z} \wedge \neg (\exists k \in \mathbb{Z})x=2k) \rightarrow (\exists y \in \mathbb{Z})(\neg (\exists l \in \mathbb{Z})y=2l \wedge x<y))}\)
(usunąłem jeszcze nawiasy między formułką o nieparzystości \(\displaystyle{ y}\) w nastepniku implikacji)
Czy teraz już wszystko OK?
\(\displaystyle{ (\forall x)((x\in\mathbb{Z} \wedge \neg (\exists k \in \mathbb{Z})x=2k) \rightarrow (\exists y \in \mathbb{Z})(\neg (\exists l \in \mathbb{Z})y=2l \wedge x<y))}\)
(usunąłem jeszcze nawiasy między formułką o nieparzystości \(\displaystyle{ y}\) w nastepniku implikacji)
Czy teraz już wszystko OK?
- 30 sty 2014, o 22:13
- Forum: Logika
- Temat: Zapisz zdanie przy użyciu kwantyfikatorów
- Odpowiedzi: 8
- Odsłony: 887
Zapisz zdanie przy użyciu kwantyfikatorów
(czemu \NN ?) W sumie sam nie wiem. Jakoś tak z pośpiechu musiałem wcisnąć akurat \NN . Oczywiście powinno być \ZZ . A teraz co do reszty... Chcę napisać, że "jeśli jakaś (dowolna) liczba całkowita jest nieparzysta, to istnieje druga liczba całkowita, która też jest nieparzysta i jest w dodatk...
- 30 sty 2014, o 21:38
- Forum: Logika
- Temat: Zapisz zdanie przy użyciu kwantyfikatorów
- Odpowiedzi: 8
- Odsłony: 887
Zapisz zdanie przy użyciu kwantyfikatorów
Chyba widzę. Na samym końcu po znaku koniunkcji \(\displaystyle{ y}\) był już zmienną wolną...
Czy tak będzie już poprawnie?
\(\displaystyle{ (\forall x)(x\in\mathbb{Z} \wedge \neg (\exists k \in \mathbb{N})x=2k) \rightarrow (\exists y \in \mathbb{Z})((\neg (\exists l \in \mathbb{N})y=2l) \wedge x<y)}\)
Czy tak będzie już poprawnie?
\(\displaystyle{ (\forall x)(x\in\mathbb{Z} \wedge \neg (\exists k \in \mathbb{N})x=2k) \rightarrow (\exists y \in \mathbb{Z})((\neg (\exists l \in \mathbb{N})y=2l) \wedge x<y)}\)