Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prenesti
Hitreje kot brskalnik!
 

Collatzeva domneva

Index Collatzeva domneva

Collatzeva domneva je v matematiki nerešena domneva.

15 odnosi: Algoritem, Celo število, Funkcija (matematika), Gödel, Escher, Bach, Graf (matematika), Lothar Collatz, Matematika, Modularna aritmetika, Nerešeni matematični problemi, Paul Erdős, PlanetMath, Psevdokoda, Rekurzija, Stanislaw Marcin Ulam, Zaporedje.

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''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Collatzeva domneva in Algoritem · Poglej več »

Celo število

Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.

Novo!!: Collatzeva domneva in Celo število · Poglej več »

Funkcija (matematika)

Funkcija poveže vsakemu elementu v množici ''X'' (vhod oz. podatek) natančno en element v množici ''Y'' (izhod oz. rezultat). Dva različna elementa v ''X'' imata lahko isti izhod, in ni nujno, da so vsi elementi v ''Y'' izhodi Graf funkcije \beginalign&\scriptstyle f \colon -1,\; 1,5 \to -1,\; 1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign Fúnkcija f: A \longrightarrow B je v matematiki preslikava, ki vsakemu elementu množice A priredi natanko en element množice B. Če definiramo funkcijo f: a \longmapsto b, je a podatek ali original, b pa je funkcijska vrednost oziroma rezultat ali slika.

Novo!!: Collatzeva domneva in Funkcija (matematika) · Poglej več »

Gödel, Escher, Bach

‎Naslovnica knjige ''GEB'' Gödel, Escher, Bach (tudi krajše GEB) je naslov kultne knjige Douglasa Hofstadterja.

Novo!!: Collatzeva domneva in Gödel, Escher, Bach · Poglej več »

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Novo!!: Collatzeva domneva in Graf (matematika) · Poglej več »

Lothar Collatz

Lothar Collatz, nemški matematik, * 6. julij 1910, Arnsberg, Vestfalija, † 26. september 1990, Varna, Bolgarija.

Novo!!: Collatzeva domneva in Lothar Collatz · Poglej več »

Matematika

Simbolni prikaz različnih področij matematike Matemátika (mathēmatiká,: máthēma - -thematos - znanost, znanje, učenje, študij;: mathematikos - ljubezen do učenja) je znanstvena veda, ki raziskuje vzorce.

Novo!!: Collatzeva domneva in Matematika · Poglej več »

Modularna aritmetika

Ustaljen čas na tej se lahko izvaja z uporabo aritmetičnega modula 12. V matematiki je modularna aritmetika sistem aritmetike za cela števila, kjer se števila "ponovno vrtijo okoli", ko dosežejo določeno vrednost, ki se imenuje modulo (ali modul).

Novo!!: Collatzeva domneva in Modularna aritmetika · Poglej več »

Nerešeni matematični problemi

Seznam vsebuje nekatere trenutno še nerešene matematične probleme.

Novo!!: Collatzeva domneva in Nerešeni matematični problemi · Poglej več »

Paul Erdős

Paul Erdős, madžarski matematik, * 26. marec 1913, Budimpešta, Madžarska, † 20. september 1996, Varšava, Poljska.

Novo!!: Collatzeva domneva in Paul Erdős · Poglej več »

PlanetMath

PlanetMath je prosta spletna matematična enciklopedija.

Novo!!: Collatzeva domneva in PlanetMath · Poglej več »

Psevdokoda

Psévdokóda je način, kako predstaviti algoritem, ki sicer upošteva pomenoslovje, ni pa nujno skladenjsko pravilno, in je namenjen izključno tolmačenju.

Novo!!: Collatzeva domneva in Psevdokoda · Poglej več »

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

Novo!!: Collatzeva domneva in Rekurzija · Poglej več »

Stanislaw Marcin Ulam

Stanisław Marcin Ulam, poljsko-ameriški matematik, * 13. april 1909, Lvov, Poljska, (tedaj Lemberg), sedaj Ukrajina, † 13. maj 1984, Santa Fe, Nova Mehika, ZDA.

Novo!!: Collatzeva domneva in Stanislaw Marcin Ulam · Poglej več »

Zaporedje

Zaporédje je v matematiki vsaka množica objektov, po navadi števil, ki je razporejena tako, da je en njen element a_0 prvi, en element a_1 drugi, en element a_3 itd.

Novo!!: Collatzeva domneva in Zaporedje · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »