princip matematičke indukcije

Izvor: Hrvatsko nazivlje u matematici
Prijeđi na navigaciju Prijeđi na pretraživanje

Definicija: Ako za tvrdnju \(T_n\) (koja ovisi o prirodnom broju \(n\)) vrijedi: (i) Tvrdnja \(T_1\) je istinita, (ii) Iz istinitosti tvrdnje \(T_n\) proizlazi istinitost tvrdnje \(T_{n+1}\), onda je tvrdnja \(T_n\) istinita za svaki prirodni broj \(n\).


Struna "light" ID: 13055

Obrađivač: Goran Igaly

Vrsta riječi: imenica Rod: muški Broj: jednina


Cilj projekta "Hrvatsko nazivlje u matematici" je na jednom mjestu prikupiti i obraditi sve hrvatske nazive koji na izravan ili neizravan način imaju veze s matematikom. Ako želite na bilo koji način doprinijeti ostvarenju ciljeva ovog projekta, molim javite se voditelju projekta na adresu goran.igaly@math.hr


Traženi pojmovi



WMW naziv: Principle of Mathematical Induction

WMW klasifikacija: Foundations of Mathematics > Theorem Proving > Proofs >

WMW definicija: The truth of an infinite sequence of propositions \(P_i\) for \(i=1, ..., \infty\) is established if (1) \(P_1\) is true, and (2) \(P_k \implies P_{k+1}\) for all \(k\).

WMW napomena: This principle is sometimes also known as the method of induction.



Izvor: Weisstein, Eric W. "Principle of Mathematical Induction." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PrincipleofMathematicalInduction.html