Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Matematična indukcija

Index Matematična indukcija

domin. Matemátična ali popólna indúkcija je v matematiki metoda dokaza, ki se običajno uporablja za dokazovanje ali je dana trditev ali izrek resničen za vsa naravna števila ali za vse člene neskončnega zaporedja.

Kazalo

  1. 24 odnosi: Algoritem, Bernoullijevo število, Binomski koeficient, Cauchyjev produkt, De Moivreova formula, Dokaz z neskončnim spustom, Fakulteta (funkcija), Fermatov mali izrek, Fermatovo praštevilo, Francesco Maurolico, George Pólya, Giuseppe Peano, Hanojski stolpi, Indukcija, Kitajski izrek o ostankih, Legendrova domneva, Matematični dokaz, Pierre de Fermat, Podprogram, Poliomina, Problem osmih dam, Seznam matematičnih vsebin, Sylvestrovo zaporedje, Turnir (teorija grafov).

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Matematična indukcija in Algoritem

Bernoullijevo število

Bernoullijeva števíla so v matematiki zaporedje racionalnih števil.

Poglej Matematična indukcija in Bernoullijevo število

Binomski koeficient

Binómski koeficiènt naravnega števila n in celoštevilčnega k je v matematiki koeficient, ki nastopa v razčlenjeni obliki binoma (x + y)n.

Poglej Matematična indukcija in Binomski koeficient

Cauchyjev produkt

Cauchyjev prodúkt dveh zaporedij \textstyle (a_)_\,, \textstyle (b_)_\, je v matematiki nezvezna konvolucija zaporedij s katero nastane novo zaporedje \textstyle (c_)_\,, katerega splošna oblika je dana kot: Je zaporedje, katerega povezana formalna potenčna vrsta \textstyle \sum_^ c_ X^\, je produkt dveh vrst, ki sta podobno povezani z (a_)_\, in (b_)_\,.

Poglej Matematična indukcija in Cauchyjev produkt

De Moivreova formula

De Moivreova fórmula (tudi Moivreova ~) je v matematiki formula, po kateri za vsako kompleksno število (in posebej za vsako realno število) x in za vsako celo število n velja: Imenuje se po francoskem matematiku Abrahamu de Moivreu, Newtonovem prijatelju, ki jo je odkril leta 1707 in objavil leta 1722.

Poglej Matematična indukcija in De Moivreova formula

Dokaz z neskončnim spustom

Dokaz z neskončnim spustom je v matematiki oblika dokaza in še posebej oblika dokaza s protislovjem, pri kateri se uporabi dejstvo, da je naravnih števil manjših od n\, končno mnogo in sloni na načelu najmanjšega celega števila.

Poglej Matematična indukcija in Dokaz z neskončnim spustom

Fakulteta (funkcija)

Fakultéta (tudi faktoriéla) naravnega števila n je v matematiki funkcija, ki določa produkt pozitivnih celih števil manjših ali enakih n. Funkcijo se zapiše kot n! in prebere »n fakulteta«.

Poglej Matematična indukcija in Fakulteta (funkcija)

Fermatov mali izrek

Fermatov máli izrèk ali tudi máli Fermatov izrèk pravi, da kadar je p praštevilo, potem za vsako celo število a velja: To pomeni, da kadar vzamemo poljubno celo število a in ga pomnožimo s samim seboj p krat in odštejemo a, bomo dobili število, ki bo deljivo s p.

Poglej Matematična indukcija in Fermatov mali izrek

Fermatovo praštevilo

Fermatovo práštevílo je število oblike: kjer je n naravno število.

Poglej Matematična indukcija in Fermatovo praštevilo

Francesco Maurolico

Francesco Maurolico, italijanski matematik, fizik, astronom, duhovnik in menih, * 16. september 1494, Messina, Kraljevina Sicilija (sedaj Italija), † 21. ali 22. julij 1575, Messina.

Poglej Matematična indukcija in Francesco Maurolico

George Pólya

George Pólya, madžarsko-ameriški matematik, fizik in metodolog, * 13. december 1887, Budimpešta, Madžarska, † 7. september 1985, Palo Alto, Kalifornija, ZDA.

Poglej Matematična indukcija in George Pólya

Giuseppe Peano

Giuseppe Peano, italijanski matematik in logik, (* 27. avgust 1858, Cuneo, Piemont, Kraljestvo Sardinija, † * 20. april 1932, Torino, Kraljevina Italija. Velja za utemeljitelja matematične logike. Pomembni so njegovi prispevki k aksiomatiki, ti. Peanovi aksiomi, matematični indukciji, teoriji množic, vektorski analizi, diferencialnih enačb in filozofiji matematike.

Poglej Matematična indukcija in Giuseppe Peano

Hanojski stolpi

Hanojski stolpi oziroma problem Hanojskega stolpa je igra ali uganka s področja razvedrilne matematike.

Poglej Matematična indukcija in Hanojski stolpi

Indukcija

Indukcija se nanaša na naslednje pojme.

Poglej Matematična indukcija in Indukcija

Kitajski izrek o ostankih

Kitajski izrek o ostankih govori o kongruencah v teoriji števil in njihovih posplošitvah v abstraktni algebri.

Poglej Matematična indukcija in Kitajski izrek o ostankih

Legendrova domneva

Legendrova domnéva je v teorija števil domneva, ki jo postavil Adrien-Marie Legendre (1752–1833), in pravi, da med dvema poljubnima zaporednima popolnima kvadratoma (med številoma n^\, in (n+1)^\, za vsako pozitivno celo število n (n > 0)) obstaja vsaj eno praštevilo p.

Poglej Matematična indukcija in Legendrova domneva

Matematični dokaz

language.

Poglej Matematična indukcija in Matematični dokaz

Pierre de Fermat

Pierre S. de Fermat, francoski pravnik, matematik in fizik, * 17. avgust 1601, Beaumont-de-Lomagne pri Montaubanu, Languedoc, Francija, † 12. januar 1665, Castres pri Toulosu, Francija.

Poglej Matematična indukcija in Pierre de Fermat

Podprogram

Podprogram je v računalništvu zaporedje programskih ukazov, ki izvaja določeno nalogo, zbrano kot enota.

Poglej Matematična indukcija in Podprogram

Poliomina

domina tromini tetromin pentomin, pobarvanih glede na njihovo simetrijo heksomin heptomin oktomin Poliomína (tudi polinomína) je ravninski lik, ki ga sestavlja eden ali več skladnih neprekrivajočih se enotskih kvadratov ortogonalno povezanih po stranicah.

Poglej Matematična indukcija in Poliomina

Problem osmih dam

Problém ôsmih dám je problem šahovskega tipa in zahteva postavitev osmih dam na šahovnici 8 × 8, tako da druga druge ne napadajo.

Poglej Matematična indukcija in Problem osmih dam

Seznam matematičnih vsebin

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

Poglej Matematična indukcija in Seznam matematičnih vsebin

Sylvestrovo zaporedje

kvadrat s ploščino enako 1. Kvadrati s stranicami 1/1807 ali manjšimi so premajhni in na sliki niso prikazani. Sylvestrovo zaporedje je v teoriji števil celoštevilsko zaporedje, kjer je vsak člen zaporedja zmnožek prejšnjih členov in kjer mu prištejemo število 1.

Poglej Matematična indukcija in Sylvestrovo zaporedje

Turnir (teorija grafov)

Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.

Poglej Matematična indukcija in Turnir (teorija grafov)

Prav tako znan kot Dokaz z indukcijo, Popolna indukcija.