About: Zeckendorf's theorem     Goto   Sponge   NotDistinct   Permalink

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

In mathematics, Zeckendorf's theorem, named after Belgian amateur mathematician Edouard Zeckendorf, is a theorem about the representation of integers as sums of Fibonacci numbers. Zeckendorf's theorem states that every positive integer can be represented uniquely as the sum of one or more distinct Fibonacci numbers in such a way that the sum does not include any two consecutive Fibonacci numbers. More precisely, if N is any positive integer, there exist positive integers ci ≥ 2, with ci + 1 > ci + 1, such that For example, the Zeckendorf representation of 64 is 64 = 55 + 8 + 1.

AttributesValues
rdf:type
rdfs:label
  • نظرية تسيكيندورف (ar)
  • Teorema de Zeckendorf (ca)
  • Satz von Zeckendorf (de)
  • Théorème de Zeckendorf (fr)
  • Teorema di Zeckendorf (it)
  • ゼッケンドルフの定理 (ja)
  • Stelling van Zeckendorf (nl)
  • Twierdzenie Zeckendorfa (pl)
  • Теорема Цекендорфа (ru)
  • Teorema de Zeckendorf (pt)
  • Zeckendorf's theorem (en)
  • 齊肯多夫定理 (zh)
  • Теорема Цекендорфа (uk)
rdfs:comment
  • نظرية تسيكيندورف Zeckendorf's Theorem، تمت تسميتها نسبة لعالم الرياضيات البلجيكي إدوارد تسيكيندورف، وهي نظرية حول إمكانية تمثيل الأعداد الصحيحة على شكل مجاميع لأعداد فيبوناتشي. تقول نظرية تسيكيندورف أن أي عدد صحيح موجب يمكن أن يتم تمثيله بشكل وحيد كمجموع لواحد أو أكثر من أعداد فيبوناتشي المختلفة، بشرط أن لا يحوي هذا المجموع أي عددين متتابعين من أعداد فيبوناتشي. بشكل أكثر تحديدا، إذا كان N هو أي عدد صحيح موجب، فسيكون هناك أعداد صحيحة C0, C1, ... , Ck تحقق أن ci ≥ 2 و ci + 1 > ci + 1 بحيث يكون: (ar)
  • Der nach Edouard Zeckendorf benannte Satz von Zeckendorf (auch: Zeckendorf-Theorem) besagt, dass jede natürliche Zahl eindeutig als Summe voneinander verschiedener, nicht direkt aufeinanderfolgender Fibonacci-Zahlen mit Indizes geschrieben werden kann.Das heißt, es gibt für jedes eine eindeutige Darstellung der Form mit und für alle .Die entstehende Folge von Nullen und Einsen wird Zeckendorf-Sequenz (auch: Zeckendorf-Darstellung) genannt. (de)
  • Le théorème de Zeckendorf, dénommé ainsi d'après le mathématicien belge Édouard Zeckendorf, est un théorème de théorie additive des nombres qui garantit que tout entier naturel N peut être représenté, de manière unique, comme somme de nombres de Fibonacci distincts et non consécutifs. Cette représentation est appelée la représentation de Zeckendorf de N. (fr)
  • ゼッケンドルフの定理は整数のフィボナッチ数の和としての表現に関する定理である。名前はベルギーの数学者、Edouard Zeckendorf に由来する。 ゼッケンドルフの定理は、任意の正の整数が、連続するフィボナッチ数を含まないような形で、相異なる1つ以上のフィボナッチ数の和として一意に表現できるというものである。より厳密には、 定理 ― N を任意の正の整数とすれば、ci + 1 > ci + 1 を満たす正の整数 ci ≥ 2 が存在して、 (ただし Fn は n 番目のフィボナッチ数) というものである。このような和は N の ゼッケンドルフの表現 と呼ばれる。 例えば、100 のゼッケンドルフの表現は 100 = 89 + 8 + 3 となる。100 をフィボナッチ数の和として表す方法は他にも 100 = 89 + 8 + 2 + 1100 = 55 + 34 + 8 + 3 のように存在するが、これらはそれぞれ 1 と 2, 34 と 55 が連続するフィボナッチ数であるため、ゼッケンドルフ表現ではない。 任意の正の整数に対して、ゼッケンドルフの定理の条件を満たす表現は、各段階で可能な最大のフィボナッチ数を選ぶ貪欲法によって得ることができる。 (ja)
  • Il teorema di Zeckendorf, dal matematico belga Edouard Zeckendorf, è un teorema sulla rappresentazione di interi come somme di numeri di Fibonacci; esso afferma che ogni intero ha una e una sola rappresentazione di Zeckendorf. (it)
  • 齊肯多夫定理表示任何正整數都可以表示成若干個不連續的斐波那契數之和。這種和式稱為齊肯多夫表述法。 對於任何正整數,其齊肯多夫表述法都可以用貪心算法選出每回最大可能的斐波那契數。 (zh)
  • In mathematics, Zeckendorf's theorem, named after Belgian amateur mathematician Edouard Zeckendorf, is a theorem about the representation of integers as sums of Fibonacci numbers. Zeckendorf's theorem states that every positive integer can be represented uniquely as the sum of one or more distinct Fibonacci numbers in such a way that the sum does not include any two consecutive Fibonacci numbers. More precisely, if N is any positive integer, there exist positive integers ci ≥ 2, with ci + 1 > ci + 1, such that For example, the Zeckendorf representation of 64 is 64 = 55 + 8 + 1. (en)
  • De stelling van Zeckendorf is een wiskundige stelling uit de getaltheorie. De stelling zegt dat ieder positief geheel getal op unieke wijze geschreven kan worden als de som van een of meer elkaar niet opvolgende getallen uit de rij van Fibonacci. Anders dan in het artikel over de rij van Fibonacci begint de rij voor toepassing van de stelling met , enzovoort. Preciezer geformuleerd luidt de stelling: als een positief geheel getal is, zijn er positieve gehele getallen , met , zodat Een dergelijke som wordt de Zeckendorfrepresentatie van een getal genoemd. De Zeckendorfrepresentatie van 100 is (nl)
  • O teorema de Zeckendorf, em homenagem ao matemático belga Édouard Zeckendorf, é um teorema sobre a representação de inteiros como somas de números de Fibonacci. O teorema de Zeckendorf afirma que todo número inteiro positivo pode ser representado exclusivamente como a soma de um ou mais números de Fibonacci distintos, de forma que a soma não inclua dois números de Fibonacci consecutivos. Mais precisamente, se for qualquer inteiro positivo, existem inteiros positivos , com , de modo que Por exemplo, a representação de Zeckendorf de 64 é . (pt)
  • Twierdzenie Zeckendorfa (od nazwiska belgijskiego lekarza Edouarda Zeckendorfa) – twierdzenie o reprezentacji liczb całkowitych jako sum liczb Fibonacciego. Twierdzenie Zeckendorfa mówi, że każda dodatnia liczba całkowita może być przedstawiona jednoznacznie jako suma jednej lub więcej różnych liczb Fibonacciego w taki sposób, że owa suma nie zawiera żadnych dwóch kolejnych liczb Fibonacciego.Czyli, jeżeli jest dowolną dodatnią liczbą całkowitą, istnieją takie liczby całkowite spełniające że: gdzie jest n-tą liczbą Fibonacciego. Taką sumę nazywamy reprezentacją Zeckendorfa liczby (pl)
  • Теорема Цекендорфа, названная в честь бельгийского математика Эдуарда Цекендорфа — теорема о представлении целых чисел в виде сумм чисел Фибоначчи. Теорема Цекендорфа гласит, что всякое натуральное число можно единственным образом представить в виде суммы одного или нескольких различных чисел Фибоначчи так, чтобы в этом представлении не оказалось двух соседних чисел из последовательности Фибоначчи. Формулируя строже, для любого натурального числа N существуют натуральные числа ci ⩾ 2, ci + 1 > ci + 1, такие, что Например, представление Цекендорфа для 100 есть 100 = 89 + 8 + 3. (ru)
  • Теорема Цекендорфа, названа на честь бельгійського математика — теорема про представлення цілих чисел у вигляді суми чисел Фібоначчі. Теорема Цекендорфа свідчить, що будь-яке натуральне число можна єдиним чином представити у вигляді суми одного або декількох різних чисел Фібоначчі так, щоб в цьому поданні не виявилося двох сусідніх чисел з послідовності Фібоначчі. Формулюючи суворіше, для будь-якого натурального числа N існують натуральні числа ci ≥ 2, ci + 1 > ci + 1, такі, що Наприклад, подання Цекендорфа для 100 є 100 = 89 + 8 + 3. 100 = 89 + 8 + 2 + 1100 = 55 + 34 + 8 + 3. (uk)
name
  • Knuth's Fibonacci product (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Zeckendorf_representations_89px.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
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, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software