Znaleziono 26 wyników
- 23 cze 2018, o 20:01
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Zasada minimum
- Odpowiedzi: 1
- Odsłony: 574
Zasada minimum
Cześć, Wytłumaczyłby mi ktoś zasadę minimum na przykładzie tego zadania: Znajdź zbiór tych liczb naturalnych, dla których zachodzi nierówność 5n < n^{2} -3 . Udowodnij przy pomocy zasady minimum. Wiem, że prawdziwość tej nierówności jest gdy n>5 : n=6 33>30 n=7 46>35 Z tego co czytałem, to trzeba za...
- 14 cze 2018, o 22:41
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Relacja macierzy
- Odpowiedzi: 0
- Odsłony: 583
Relacja macierzy
Cześć, mam problem z odczytaniem z macierzy relacji antysymetrycznej, spójnej i przechodniej, gdzieś na Internecie znalazłem takie reguły: - antysymetria: Cytuje: "W macierzy relacji antysymetrycznej każdemu elementowi R_{ij}= 1 spoza przekątnej towarzyszy element R_{ji}= 0 . Jest to równoważne...
- 13 cze 2018, o 21:53
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Obliczanie sumy
- Odpowiedzi: 2
- Odsłony: 551
Re: Obliczanie sumy
\(\displaystyle{ H_{3} = 11/6}\)
\(\displaystyle{ H_{4} = 25/12}\)?
\(\displaystyle{ H_{4} = 25/12}\)?
- 13 cze 2018, o 19:18
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Obliczanie sumy
- Odpowiedzi: 2
- Odsłony: 551
Obliczanie sumy
Witam,
mam za zadanie zrobić takie coś:
Proszę policzyć sumę \(\displaystyle{ \sum_{n=3}^{4} H_n}\), gdzie \(\displaystyle{ H_n}\) to suma harmoniczna \(\displaystyle{ H_n \equiv \sum_{k=1}^{n} \frac{1}{k}}\)
Jak się za to zabrać?
mam za zadanie zrobić takie coś:
Proszę policzyć sumę \(\displaystyle{ \sum_{n=3}^{4} H_n}\), gdzie \(\displaystyle{ H_n}\) to suma harmoniczna \(\displaystyle{ H_n \equiv \sum_{k=1}^{n} \frac{1}{k}}\)
Jak się za to zabrać?
- 24 maja 2018, o 00:27
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Re: Suma harmoniczna - metoda zaburzeń
Znalazłem jeszcze taki wzór:
\(\displaystyle{ \sum_{k=0}^{n} a x^{k} = \frac{a- a x^{n+1} }{1-x}}\) dla \(\displaystyle{ x \neq 1}\)
Czym on się różni od tamtych?
On był zastosowany w jednej z książek właśnie przy metodzie zaburzeń i jedna suma była taka:
\(\displaystyle{ \sum_{k=0}^{n} 2^{k+1}}\)
Co oznacza literka \(\displaystyle{ a}\) i \(\displaystyle{ x}\)?
\(\displaystyle{ \sum_{k=0}^{n} a x^{k} = \frac{a- a x^{n+1} }{1-x}}\) dla \(\displaystyle{ x \neq 1}\)
Czym on się różni od tamtych?
On był zastosowany w jednej z książek właśnie przy metodzie zaburzeń i jedna suma była taka:
\(\displaystyle{ \sum_{k=0}^{n} 2^{k+1}}\)
Co oznacza literka \(\displaystyle{ a}\) i \(\displaystyle{ x}\)?
- 23 maja 2018, o 23:57
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Jak granica górna sumy nie jest równa n-1 , to po prostu w tym wzorze zamiast n-1 wstawiasz górną granicę sumy. Na przykład \sum_{i=0}^{n+2} 2^i= \frac{1-2^{{\red n+2}+1}}{1-2} A dlaczego jak wstawiam n+2 to jest 1 - 2^{n+2+1} a nie jest 1 - 2^{n+2} ? Chociaż tutaj najlepiej zacząć od małego przesu...
- 23 maja 2018, o 23:34
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Mam jeszcze jedno pytanie dotyczące wzoru na ciąg geometryczny sumy. Na Wikipedii są dwa wzory: 1) \sum_{i=m}^{n-1} x^{i} = \frac{ x^{m} - x^{n} }{1 - x} (m<n, ciąg geometryczny ) 2) \sum_{i=0}^{n-1} x ^{i} = \frac{1- x^{n} }{1-x} (ciąg geometryczny rozpoczynający się od 1 ) Z którego w takim razie ...
- 23 maja 2018, o 23:13
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
A to jest mus sprowadzanie do ładniejszej postaci czy to po prostu mogę sobie przenieść na jedną stronę i wystarczy?
- 23 maja 2018, o 22:57
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Ok. \sum_{k=0}^{n}kH_k=(n+1)(H_{n+1}-1) a skąd to się wzięło, bo jak skróciłem S_{n} to zostało (n+1)H_{n+1} = \sum_{k=0}^{n}H_{k} + n + 1 . Czyli w zadaniu tym chce obliczyć \sum_{k=0}^{n} H_{k} , więc zostawiam tą sumę po prawej stronie a na lewo przerzucam n+1 więc będzie: (n+1)H_{n+1} - n -1 = \...
- 23 maja 2018, o 22:18
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Premislav, aaa, to się dodaje sumy, a nie mnoży zapisując dwie sumy za pomocą jednej sumy.
Czyli jeżeli w sumie jedynek byłoby od \(\displaystyle{ 1}\) do \(\displaystyle{ n}\) to by było samo \(\displaystyle{ n}\)?
Czyli jeżeli w sumie jedynek byłoby od \(\displaystyle{ 1}\) do \(\displaystyle{ n}\) to by było samo \(\displaystyle{ n}\)?
- 23 maja 2018, o 21:43
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Tak. W sumie H_{0} miałem sam sobie policzyć, tak było w treści zadania. A co miałeś na myśli pisząc: "wyjąwszy niepoprawną równość"? S_n+(n+1)H_{n+1}=S_n+ \sum_{k=0}^{n}H_k + \sum_{k=0}^{n} \frac{k+1}{k+1} . Skąd się wzięło: \sum_{k=0}^{n} \frac{k+1}{k+1} ? I dlaczego \sum_{k=0}^{n} \frac...
- 23 maja 2018, o 20:12
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Suma harmoniczna - metoda zaburzeń
- Odpowiedzi: 16
- Odsłony: 1460
Suma harmoniczna - metoda zaburzeń
Cześć, mam za zadanie obliczyć \sum_{k=0}^{n} H_{k} zaburzająć sumę S_{n} = \sum_{k=0}^{n}kH_{k} Zacząłem rozwiązywać zadanie (nie wiem czy dobrze), ale w pewnym momencie nie wiem ja przekształcić dalej sumy: S_{n} + \left( n+1 \right) H_{n+1} = \sum_{k=0}^{n} kH_{k} = 0 \cdot H_{0} + \sum_{k=1}^{n+...
- 21 maja 2018, o 17:37
- Forum: Podzielność
- Temat: Wykazanie podzielności
- Odpowiedzi: 27
- Odsłony: 3934
Wykazanie podzielności
Tak, wiem ale czy można rozwiązać to właśnie kongrunecją i czy są jakieś wymagania co do przykładu aby można było go rozwiązać kongruencją.
Również słyszałem o metodzie z wykorzystaniem małego twierdzenia Fermata.
Również słyszałem o metodzie z wykorzystaniem małego twierdzenia Fermata.
- 21 maja 2018, o 15:24
- Forum: Podzielność
- Temat: Wykazanie podzielności
- Odpowiedzi: 27
- Odsłony: 3934
Re: Wykazanie podzielności
A czy wszystkie zadania z wykazaniem podzielności da się rozwiązać za pomocą kongruencji?
Np. czy takie zadanie się da: \(\displaystyle{ 19|3^{18} - 2^{18}}\). Jak tak to w jaki sposób, bo tutaj mamy różne podstawy.
Np. czy takie zadanie się da: \(\displaystyle{ 19|3^{18} - 2^{18}}\). Jak tak to w jaki sposób, bo tutaj mamy różne podstawy.
- 20 maja 2018, o 22:42
- Forum: Podzielność
- Temat: Wykazanie podzielności
- Odpowiedzi: 27
- Odsłony: 3934
Re: Wykazanie podzielności
Jan Kraszewski, tak, masz rację mój błąd. No to np \(\displaystyle{ 13}\) jest względnie pierwsza z \(\displaystyle{ 6}\), ale podzielić ją przez \(\displaystyle{ a}\) i \(\displaystyle{ b}\) to się nie da, bo wyjdą ułamki, a ułamków nie można chyba, tak?