szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 27 lut 2018, o 18:25 
Użytkownik

Posty: 18
Mam do udowodnienia, że g(n) = 1 + c + c ^{2} + ... + c ^{n} dla c = 1 wynosi \Theta(n).
Dochodzę do momentu \sum_{i = 0}^{n} 1 ^{i} i nie wiem co dalej.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 27 lut 2018, o 18:26 
Gość Specjalny

Posty: 5713
Lokalizacja: Toruń
Przecież 1^i = 1, więc....
Góra
Kobieta Offline
PostNapisane: 27 lut 2018, o 18:27 
Użytkownik

Posty: 18
Ah, no tak. Chwilowe zaćmienie. Dzięki :)

-- 27 lut 2018, o 20:18 --

A co w przypadku c > 1?
Góra
Mężczyzna Offline
PostNapisane: 27 lut 2018, o 21:39 
Użytkownik
Avatar użytkownika

Posty: 1035
Lokalizacja: hrubielowo
W tym przypadku liczysz sumę szeregu geometrycznego.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 Obliczenie sumy dwumianow od 2 po 2, do n po 2.  misial  2
 Symbolu sumy i iloczynu - podstawy.  Kamlor  2
 20 osób losowo w szeregu. Osoby A i B nie stoja obok siebi  Konik  8
 Liczba funkcji oraz relacji.  Emiel Regis  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl