Matematični dokaz: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Addbot (pogovor | prispevki)
m Bot: Migracija 68 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q11538
Vrstica 15:
* ''[[matematična indukcija|dokaz z indukcijo]]'', kjer se dokaže ''bazni primer'', in ''indukcijski korak'', s katerim dokažemo, da iz prejšnjega primera sledijo vsi naslednji (pogosto jih je [[neskončnost|neskončno]]);
* ''[[dokaz s protislovjem]]'', kjer dokažemo, da iz privzete neresničnosti izjave po logičnem sklepu pridemo do [[protislovje|protislovja]], zato mora biti izjava pravilna;
** ''[[dokaz z neskončnim spustom]]''
* ''[[konstruktivni dokaz]]'', kjer konstruiramo konkreten primer z lastnostjoznačilnostjo, ki dokazuje, da obstaja nekaj, ki ima to lastnostznačilnost;
* ''[[metoda surove sile|dokaz s surovo silo]]'', kjer sklep dobimo tako, da ga razdelimo na končno množico posameznih primerov in dokažemo vsakega posebej.
 
Vrstica 22 ⟶ 23:
''[[Kombinatorični dokaz]]'' vzpostavi enakost različnih izrazov tako, da pokaže, da se na različne načine štejejo isti objekti. Navadno se za prikaz tega uporablja kakšna [[bijektivna preslikava]].
 
Če želimo dokazati, denimo, da »lastnostznačilnost f(X) velja za nekatere X«, potem z ''[[nekonstruktivnost|nekonstruktivnim]]'' dokazom dokažemo, da res obstaja X, za katerega velja f(X), vendar '''ne''' pojasni, kako lahko takšen X zares dobimo. ''Konstruktivni'' dokaz nam pojasni tudi to.
 
Izjava, za katero domnevamo, da je resnična, vendar še ni bila dokazana, se imenuje ''[[domneva]]''.