About: Collatz conjecture     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:State100024720, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCollatz_conjecture

The Collatz conjecture is one of the most famous unsolved problems in mathematics. The conjecture asks whether repeating two simple arithmetic operations will eventually transform every positive integer into 1. It concerns sequences of integers in which each term is obtained from the previous term as follows: if the previous term is even, the next term is one half of the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that these sequences always reach 1, no matter which positive integer is chosen to start the sequence.

AttributesValues
rdf:type
rdfs:label
  • حدسية كولاتز (ar)
  • Conjectura de Collatz (ca)
  • Collatzův problém (cs)
  • Collatz-Problem (de)
  • Εικασία του Κόλατζ (el)
  • Konjekto de Collatz (eo)
  • Conjetura de Collatz (es)
  • Collatz conjecture (en)
  • Collatz aieru (eu)
  • Konjektur Collatz (in)
  • Congettura di Collatz (it)
  • Conjecture de Syracuse (fr)
  • 콜라츠 추측 (ko)
  • コラッツの問題 (ja)
  • Vermoeden van Collatz (nl)
  • Problem Collatza (pl)
  • Conjectura de Collatz (pt)
  • Гипотеза Коллатца (ru)
  • Collatz problem (sv)
  • 考拉兹猜想 (zh)
  • Гіпотеза Коллатца (uk)
rdfs:comment
  • حدسية كولاتز (بالإنجليزية: Collatz conjecture)‏ هي حدسية في الرياضيات سميت هكذا نسبة إلى لوثار كولاتز, حدسها عام 1937. قد تسمى أيضا حدسية 3n + 1 و حدسية أولام (نسبة إلى العالم البولندي ستانيسلو أولام) و معضلة كاكوتاني (نسبة إلى ) و حدسية توايتس (نسبة إلي ) وخوارزمية هاس (نسبة إلى هيلموت هاس) ومعضلة سيراكوز. قال بول إيردوس عن هذه الحدسية : الرياضيات ليست ناضجة بما فيه الكفاية لكي تحلحل معضلة كهذه، كما منح جائزة خمسمائة دولار أمريكي لمن يحلحلها. في عام 2007، أُثبت أن أي تعميم طبيعي لمعضلة كولاتز هو معضلة غير قابلة للقرار من الوجهة الخوارزمية. (ar)
  • La konjekto de Collatz (la konjekto de “” aŭ la sirakuza problemo) estas unu el ĝis nun ne solvitaj matematikaj problemoj. La simpleco de ĝia formulado faris ĝin vaste fama. La problemo estas nomata pro la nomo de la germana matematikisto , kiu formulis ĝin en 1937. (eo)
  • Das Collatz-Problem, auch als (3n+1)-Vermutung bezeichnet, ist ein ungelöstes mathematisches Problem, das 1937 von Lothar Collatz gestellt wurde. Es hat Verbindungen zur Zahlentheorie, zur Theorie dynamischer Systeme und Ergodentheorie und zur Theorie der Berechenbarkeit in der Informatik. Das Problem gilt als notorisch schwierig, obwohl es einfach zu formulieren ist. Jeffrey Lagarias, der als Experte für das Problem gilt, zitiert eine mündliche Mitteilung von Paul Erdős, der es als „absolut hoffnungslos“ bezeichnete. (de)
  • La conjetura de Collatz, conocida también como conjetura 3n+1 o conjetura de Ulam (entre otros nombres), fue enunciada por el matemático Lothar Collatz en 1937, y a la fecha no se ha resuelto. (es)
  • コラッツの問題(コラッツのもんだい、Collatz problem)は、数論の未解決問題のひとつである。問題の結論の予想を指してコラッツ予想と言う。伝統的にローター・コラッツの名を冠されて呼ばれるが、固有名詞に依拠しない表現としては3n+1問題とも言われ、また初期にこの問題に取り組んだ研究者の名を冠して、角谷の問題、米田の予想、ウラムの予想、シラキュース問題などとも呼ばれる。 数学者ポール・エルデシュは「数学はまだこの種の問題に対する用意ができていない」と述べた。また、ジェフリー・ラガリアスは2010年に、コラッツの予想は「非常に難しい問題であり、現代の数学では完全に手が届かない」と述べた。 2019年12月、テレンス・タオはコラッツの問題がほとんどすべての正の整数においてほとんど正しいとする論文を発表した。 (ja)
  • La congettura di Collatz (conosciuta anche come congettura 3n + 1, congettura di Syracuse, congettura di Ulam o numeri di Hailstone) è una congettura matematica tuttora irrisolta. Fu enunciata per la prima volta nel 1937 da Lothar Collatz, da cui prende il nome. Paul Erdős disse, circa questa congettura, che «la matematica non è ancora matura per problemi di questo tipo», e offrì 500 dollari per la sua soluzione. (it)
  • Het vermoeden van Collatz is een vermoeden in de getaltheorie dat zegt dat een bepaalde iteratie in alle gevallen uitloopt op het getal 1, om het even welk getal als beginwaarde gekozen wordt. (nl)
  • Problem Collatza (znany też jako problem 3x+1, problem Ulama, problem Kakutaniego, problem syrakuzański) – nierozstrzygnięty dotychczas problem o wyjątkowo prostym – jak wiele innych problemów teorii liczb – sformułowaniu. Nazwa pochodzi od nazwiska niemieckiego matematyka Lothara Collatza (1937). Zagadnienie to było również rozpatrywane przez polskiego matematyka Stanisława Ulama, a także przez . (pl)
  • Гіпотеза Коллатца (гіпотеза 3n+1, гіпотеза 3x+1, проблема Коллатца, проблема 3n+1, проблема 3x+1, Сіракузька проблема) — одна з нерозв'язаних проблем математики, названа на честь німецького математика Лотара Коллатца, який запропонував її у 1937 році. (uk)
  • 考拉兹猜想(英語:Collatz conjecture),又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 (zh)
  • Гипо́теза Ко́ллатца (3n+1 диле́мма, сираку́зская пробле́ма) — одна из нерешённых проблем математики.Получила широкую известность благодаря простоте формулировки.Названа по имени немецкого математика Лотара Коллатца, сформулировавшего эту задачу 1 июля 1932 года. (ru)
  • La conjectura de Collatz és un dels problemes no resolts més famosos de les matemàtiques. La conjectura es pregunta si repetir dues operacions aritmètiques simples acabarà transformant cada nombre enter positiu en 1. La seqüència de números implicada de vegades es coneix com a seqüència de calamarsa, números de calamarsa o númerals de calamarsa (perquè els valors solen estar subjectes a múltiples baixades i ascensos com la calamarsa en un núvol), o com a nombres meravellosos. (ca)
  • Collatzův problém je v matematice domněnka, kterou vyslovil Lothar Collatz. Tento problém je rovněž známý pod názvy 3n + 1 problém, Ulamův problém (podle Stanisława Ulama), Kakutanův problém (podle Šizua Kakutaniho), Thwaitův problém (podle sira Bryana Thwaitese), Hassův algoritmus (podle Helmuta Hasseho) nebo také jako Syrakuský problém. Posloupnost takto zkoumaných čísel se někdy nazývá též jako posloupnost ledové kroupy (protože hodnota čísel v posloupnosti často mnohokrát klesne a opět se zvýší, podobně jako ledové kroupy mění svoji výšku, když dochází k jejich tvorbě v oblacích). (cs)
  • Η εικασία του Κόλατζ (αγγλικά: Collatz conjecture) είναι μια εικασία στα μαθηματικά η οποία πήρε την ονομασία της από τον (Lothar Collatz), ο οποίος την πρότεινε για πρώτη φορά το 1937. Η εικασία είναι επίσης γνωστή ως εικασία 3n+1, εικασία Ούλαμ από τον (Stanislaw Ulam), πρόβλημα Κακουτάνι από τον (Shizuo Kakutani), εικασία Θουέιτς από τον (Bryan Thwaites), αλγόριθμος του Χάσε από τον (Helmut Hasse), ή πρόβλημα των Συρακουσών. Η ακολουθία των αριθμών που εμπλέκονται αναφέρεται ως ακολουθία χαλαζιού (επειδή οι τιμές συνήθως υπόκεινται σε πολλαπλές καταβάσεις και αναβάσεις σαν τους κόκκους του χαλαζιού σε ένα σύννεφο, είτε ως θαυμαστοί αριθμοί. (el)
  • The Collatz conjecture is one of the most famous unsolved problems in mathematics. The conjecture asks whether repeating two simple arithmetic operations will eventually transform every positive integer into 1. It concerns sequences of integers in which each term is obtained from the previous term as follows: if the previous term is even, the next term is one half of the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that these sequences always reach 1, no matter which positive integer is chosen to start the sequence. (en)
  • Collatzen aierua matematikako aieru bat da, honela definitutako sekuentziei dagokiena: hasi edozein zenbaki oso positiborekin n. Beraz, termino bakoitza honela ateratzen da aurreko terminotik: aurreko terminoa bikoitia bada, hurrengo terminoa aurreko terminoaren erdia da. Aurreko terminoa bakoitia bada, hurrengo terminoa aurreko terminoa bider 3 gehi 1 da. Ustea zera da, n-ren balioa zeinahi dela ere, sekuentzia beti iritsiko da 1 zenbakira. (eu)
  • La conjecture de Syracuse, encore appelée conjecture de Collatz, conjecture d'Ulam, conjecture tchèque ou problème 3x + 1, est l'hypothèse mathématique selon laquelle la suite de Syracuse de n'importe quel entier strictement positif atteint 1. Une suite de Syracuse est une suite d'entiers naturels définie de la manière suivante : on part d'un nombre entier strictement positif ; s’il est pair, on le divise par 2 ; s’il est impair, on le multiplie par 3 et l'on ajoute 1. En répétant l’opération, on obtient une suite d'entiers strictement positifs dont chacun ne dépend que de son prédécesseur. (fr)
  • 콜라츠 추측(Collatz conjecture)은 1937년에 처음으로 이 추측을 제기한 로타르 콜라츠의 이름을 딴 것으로 3n+1 추측, 울람 추측, 혹은 헤일스톤(우박) 수열 등 여러 이름으로 불린다. 콜라츠 추측은 임의의 자연수가 다음 조작을 거쳐 항상 1이 된다는 추측이다. 1. * 짝수라면 2로 나눈다. 2. * 홀수라면 3을 곱하고 1을 더한다. 3. * 1이면 조작을 멈추고, 1이 아니면 첫 번째 단계로 돌아간다. 예를 들어, 6에서 시작한다면, 차례로 6, 3, 10, 5, 16, 8, 4, 2, 1 이 된다. 또, 27에서 시작하면 무려 111번을 거쳐야 1이 된다. 77번째에 이르면 9232를 정점으로 도달하다가 급격히 감소하여 34단계를 더 지나면 1이 된다. 이 추측은 컴퓨터로 268까지 모두 성립함이 확인되었다. 그러나, 아직 모든 자연수에 대한 증명은 발견되지 않고 있다. 이 문제의 해결에 500달러의 현상금을 걸었던 에르되시 팔은 "수학은 아직 이런 문제를 다룰 준비가 되어 있지 않다."는 말을 남겼다. (ko)
  • A conjectura de Collatz é uma conjectura matemática que recebeu este nome em referência ao matemático alemão Lothar Collatz, que foi o primeiro a propô-la, em 1937. Além desse nome, este problema também é conhecido por Problema 3x + 1, Conjectura de Ulam (pelo matemático polonês-americano Stanisław Marcin Ulam), Problema de Kakutani (pelo matemático nipo-americano Shizuo Kakutani), Conjectura de Thwaites (pelo acadêmico britânico ), Algoritmo de Hasse (pelo matemático alemão Helmut Hasse) ou Problema de Siracusa. (pt)
  • Collatz problem är ett olöst problem inom talteorin. Problemet kallas även för bland annat Collatz förmodan, Ulam-förmodan och 3n+1-förmodan. formulerade problemet under sin tid som student. Problemet utgår från en räknelek som börjar med ett positivt heltal n. Nästa steg är att dela n med två om det är jämnt, eller multiplicera det med tre och addera ett om det är udda. Sedan upprepas detta steg med talet som erhölls genom uträkningen till dess att resultatet blir ett. Detta kan skrivas som en talföljd. Collatz problem är att avgöra om man, oavsett vilket tal man börjar med, kan nå talet ett. Problemet är ekvivalent med att avgöra om det finns någon cykel av tal som inte innehåller ett och om det finns något tal som växer oändligt stort; om något av dessa två saker existerar är förmodand (sv)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/CollatzFractal.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/20.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/All_Collatz_sequences_of_a_length_inferior_to_20.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CobwebCollatz2.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz-10Million.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz-graph-50-no27.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz-max.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz-stopping-time.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz5.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CollatzConjectureGraphMaxValues.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/CollatzStatistic100million.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CollatzStatistic1billion.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz_Conjecture_100M.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz_Gif.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Collatz_orbits_of_the_all_integers_up_to_1000.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software