Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Zdravím.
Potřeboval bych trošku poradit případně jen nastínit jak postupovat pro vyřešení tohoto problému:
Mám za úkol podat matematický důkaz (využívající např. l’Hospitalova pravidla) toho, že je-li f(n) ≤ p(n) pro nějaký polynom p a g(n) ≥ c^n pro nějakou konstantu c > 1, tak plati f ∈ o(g) (Malé o).
Podobně to mám ukázat pro případ, kde f(n) ≤ (log n)^k pro nějakou konstantu k a g(n) ≥ n^c pro nějakou konstantu c > 0.
Mohli by jste mi prosím někdo poradit? Předem Vám všem děkuji za jakýkoliv příspěvek.
Offline
musite vlastne spocitat limitu podilu f(n)/g(n) v nekonecnu
Offline
Zdravím, už jsem něco takového zkoušel, ale na konkrétních případech a ověřil jsem si, že pro některé případy to platí. Bohužel nejsem si jist, zda to jako matematický důkaz postačuje? Mohli by jste mi prosím uvést někdo i vlastní příklady, jak jste to řešili vy?Díky.
Offline