Znaleziono 16 wyników

autor: librusss
10 sty 2021, o 22:30
Forum: Kombinatoryka i matematyka dyskretna
Temat: Równanie rekurencyjne i funkcje tworzące
Odpowiedzi: 3
Odsłony: 369

Re: Równanie rekurencyjne i funkcje tworzące

Idea jest dobra, tylko mylisz się w granicach sumowania. Raczej jest A(x)=\sum_{n=0}^{\infty}a_{n}x^{n} , tak się zazwyczaj przyjmuje, a jak już chcesz mieć A(x)=\sum_{n=1}^{\infty}a_{n}x^{n} , to bądź w tym konsekwentny, a nie w jednym miejscu tak, a w drugim miejscu inaczej. Mowa oczywiście o nie...
autor: librusss
10 sty 2021, o 18:22
Forum: Kombinatoryka i matematyka dyskretna
Temat: Równanie rekurencyjne i funkcje tworzące
Odpowiedzi: 3
Odsłony: 369

Równanie rekurencyjne i funkcje tworzące

Dzień dobry, ćwiczę rozwiązywanie równań rekurencyjnych za pomocą funkcji tworzących i chyba niezbyt mi to idzie - wydaje mi się, że robię dobrze, ale za każdym razem coś jest nie tak, ponieważ odpowiedź wychodzi nieprawdziwa. Napiszę pod spodem moje rozwiązanie, może ktoś znajdzie błąd/błędy i dzię...
autor: librusss
14 gru 2020, o 00:55
Forum: Kombinatoryka i matematyka dyskretna
Temat: Czy dany graf jest plenarny?
Odpowiedzi: 0
Odsłony: 201

Czy dany graf jest plenarny?

W jaki sposób można określić, czy poniższy konkretny graf nieskierowany jest (lub nie jest) plenarny? O grafie: składa się z dokładnie 8 wierzchołków oznaczonych kolejno: '1', '2', ..., '7', '8'. Lista jego łączeń jest następująca: 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 1 5 2 6 3 7 4 8 Widzimy zatem, że gr...
autor: librusss
8 gru 2020, o 14:45
Forum: Kombinatoryka i matematyka dyskretna
Temat: Suma liczb chromatycznych dowolnego grafu i jego dopełnienia
Odpowiedzi: 7
Odsłony: 774

Suma liczb chromatycznych dowolnego grafu i jego dopełnienia

W jaki sposób można udowodnić (lub pokazać, że to nie zachodzi), że $$\chi(G) + \chi(\overline{G}) \geq n$$gdzie G to dowolny graf o n-wierzchołkach?
autor: librusss
21 lis 2020, o 16:42
Forum: Kombinatoryka i matematyka dyskretna
Temat: Rysowanie grafu mając ciąg stopni wierzchołków
Odpowiedzi: 1
Odsłony: 414

Rysowanie grafu mając ciąg stopni wierzchołków

Zadanie wydaje się proste, jednak nie wiem jak narysować (lub wykazać, że to niemożliwe) graf o ciągu stopni wierzchołków: (0, 1, 2, 3, 4). Raczej nie będzie możliwe narysowanie go. Nie wiem jednak jak to wykazać. Na logikę: z lematu o podawaniu rąk, mamy, że E - ilość krawędzi = 5. Jednak łącząc pi...
autor: librusss
24 paź 2020, o 17:42
Forum: Podzielność
Temat: Podzielność wyrazu ciągu.
Odpowiedzi: 5
Odsłony: 1025

Re: Podzielność wyrazu ciągu.

Tak, zapis a_{i}\equiv a_{j}\pmod{2019} oznacza, że a_{i} daje tę samą resztę, co a_{j} z dzielenia przez 2019 . Reszt z dzielenia przez 2019 jest tylko 2019 (to, mam nadzieję, rozumiesz: ogólnie reszt z dzielenia przez n\in \NN^{+} jest n: \left\{0,1\ldots n-1\right\} ), a liczb a_{1}, a_{2}\ldots...
autor: librusss
24 paź 2020, o 02:09
Forum: Podzielność
Temat: Podzielność wyrazu ciągu.
Odpowiedzi: 5
Odsłony: 1025

Re: Podzielność wyrazu ciągu.

n-ty wyraz tego ciągu daje się opisać wzorem a_{n}=8\cdot \frac{10^{n}-1}{9} . Mamy 2019=3\cdot 673 i liczby 3, \ 673 są pierwsze, w szczególności są względnie pierwsze. Jeśli więc znajdziemy takie n , że 673 dzieli 10^{n}-1 i 27 dzieli 10^{n}-1 (a więc 3 dzieli 8\cdot \frac{10^{n}-1}{9} ), to żąda...
autor: librusss
23 paź 2020, o 20:17
Forum: Podzielność
Temat: Podzielność wyrazu ciągu.
Odpowiedzi: 5
Odsłony: 1025

Podzielność wyrazu ciągu.

Dany jest ciąg: 8, 88, 888, 8888, ... Mamy określić, czy występuje w nim liczba podzielna przez 2019 (i analogicznie, podzielna przez 2020) - nie ważne jaka jest jej wartość, mamy udowodnić, że takowa po prostu występuje.. Oczywiście można byłoby sprawdzać po kolei czy któryś wyraz ciągu nie dzieli ...
autor: librusss
23 paź 2020, o 04:06
Forum: Geometria analityczna
Temat: Wykres funkcji 3D w GeoGebrze - wątpliwości
Odpowiedzi: 0
Odsłony: 283

Wykres funkcji 3D w GeoGebrze - wątpliwości

Pytanie dotyczy wykresu 3D wykonanego przez stronę/program GeoGebra. Otóż po wpisaniu f(x,y) = Jeżeli(x>0 ∧ y>1, 2) , pojawi nam się wykres funkcji według mnie całkowicie nieprawidłowy. Nie rozumiem dlaczego jeden z rogów (blisko osi OX i OY) jest "ścięty". Czy to błąd programu, czy jednak...
autor: librusss
19 paź 2020, o 20:15
Forum: Szeregi liczbowe i iloczyny nieskończone
Temat: Obliczanie sumy szeregu.
Odpowiedzi: 11
Odsłony: 825

Re: Obliczanie sumy szeregu.

Przy podstawieniu w=t-1 nie zmieniłeś granic całkowania. Jeśli t zmienia się od 0 do x , to t-1 zmienia się od minus jedynki do x-1 . Podstawmy, niech w = t - 1, dw = dt , wówczas: $$ \frac{-1}{x} ([w+ \ln|w|]_{-1}^{x-1}) = \frac{-1}{x} ([t-1+ \ln|t-1|]_{-1}^{x-1}) = \frac{-1}{x} \cdot (x-2 + \ln|x...
autor: librusss
19 paź 2020, o 18:06
Forum: Własności i granice ciągów
Temat: [Rekurencje i algorytmika] Rozwiązywanie rekurencyjnych równań za pomocą sumy.
Odpowiedzi: 1
Odsłony: 307

[Rekurencje i algorytmika] Rozwiązywanie rekurencyjnych równań za pomocą sumy.

Przykład: $$T(n) = T(n-1) + n + 2$$ Natknąłem się ostatnio na dosyć ciekawy, a przy okazji niemożliwy dla mnie do wytłumaczenia dlaczego on działa, sposób. Prosiłbym o zerknięcie pod podany link: https://math.stackexchange.com/questions/1995079/solving-recurrence-relation-tn-tn-1-n-2 Najlepsza spośr...
autor: librusss
18 paź 2020, o 23:57
Forum: Szeregi liczbowe i iloczyny nieskończone
Temat: Obliczanie sumy szeregu.
Odpowiedzi: 11
Odsłony: 825

Re: Obliczanie sumy szeregu.

Przy podstawieniu w=t-1 nie zmieniłeś granic całkowania. Jeśli t zmienia się od 0 do x , to t-1 zmienia się od minus jedynki do x-1 . Zastosowałem tę uwagę, ale coś nadal nie gra, mam: $$\sum_{n=1}^{\infty} \frac{1}{n+1}x^n = \frac{1}{x} \sum_{n=1}^{\infty} \left( \int_{0}^{x} t^n\right) = \frac{1}...
autor: librusss
18 paź 2020, o 23:30
Forum: Szeregi liczbowe i iloczyny nieskończone
Temat: Obliczanie sumy szeregu.
Odpowiedzi: 11
Odsłony: 825

Re: Obliczanie sumy szeregu.

Stosowne twierdzenie, które pozwala Ci zamienić kolejność tych operacji, masz wręcz w treści zadania, wystarczy się z nim zapoznać. https://pl.wikipedia.org/wiki/Szereg_pot%C4%99gowy#Ca%C5%82kowanie_i_r%C3%B3%C5%BCniczkowanie Zatem zapewne czekasz na gotowe rozwiązanie. Ja go nie napiszę, gdyż wiel...
autor: librusss
15 paź 2020, o 18:58
Forum: Szeregi liczbowe i iloczyny nieskończone
Temat: Obliczanie sumy szeregu.
Odpowiedzi: 11
Odsłony: 825

Re: Obliczanie sumy szeregu.

Niestety nie wiem co dalej... :cry:
autor: librusss
15 paź 2020, o 00:01
Forum: Szeregi liczbowe i iloczyny nieskończone
Temat: Obliczanie sumy szeregu.
Odpowiedzi: 11
Odsłony: 825

Re: Obliczanie sumy szeregu.

a4karo pisze: 14 paź 2020, o 23:58 Poszukaj na tym forum. Było, i to nie raz
Ten przykład nie (a szukałem), a co za tym idzie - nadal nie potrafię go wykonać.