About: Complete sequence     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Series108457976, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/4cEYQCVLwY

In mathematics, a sequence of natural numbers is called a complete sequence if every positive integer can be expressed as a sum of values in the sequence, using each value at most once. For example, the sequence of powers of two (1, 2, 4, 8, ...), the basis of the binary numeral system, is a complete sequence; given any natural number, we can choose the values corresponding to the 1 bits in its binary representation and sum them to obtain that number (e.g. 37 = 1001012 = 1 + 4 + 32). This sequence is minimal, since no value can be removed from it without making some natural numbers impossible to represent. Simple examples of sequences that are not complete include the even numbers, since adding even numbers produces only even numbers—no odd number can be formed.

AttributesValues
rdf:type
rdfs:label
  • متتالية كاملة (ar)
  • Complete sequence (en)
  • Полная последовательность (ru)
rdfs:comment
  • في الرياضيات، يقال عن متتالية من الأعداد الصحيحة الطبيعية أنها متتالية كاملة (بالإنجليزية: Complete sequence)‏ إذا أمكن كتابة أي عدد صحيح طبيعي مجموعا من حدود هذه المتتالية بدون استعمال حد من حدودها أكثر من مرة. (ar)
  • In mathematics, a sequence of natural numbers is called a complete sequence if every positive integer can be expressed as a sum of values in the sequence, using each value at most once. For example, the sequence of powers of two (1, 2, 4, 8, ...), the basis of the binary numeral system, is a complete sequence; given any natural number, we can choose the values corresponding to the 1 bits in its binary representation and sum them to obtain that number (e.g. 37 = 1001012 = 1 + 4 + 32). This sequence is minimal, since no value can be removed from it without making some natural numbers impossible to represent. Simple examples of sequences that are not complete include the even numbers, since adding even numbers produces only even numbers—no odd number can be formed. (en)
  • называется полной последовательностью, если любое положительное целое число может быть выражено в виде суммы значений из последовательности, при этом каждое значение можно использовать только один раз. * Чётные числа; поскольку сумма чётных чисел всегда чётна, никакое нечётное число нельзя получить как сумму чётных. * Степени тройки; никакое число, имеющую цифру «2» в троичном представлении (2, 5, 6...), нельзя получить из таких чисел. (ru)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
title
  • Complete Sequence (en)
urlname
  • CompleteSequence (en)
has abstract
  • في الرياضيات، يقال عن متتالية من الأعداد الصحيحة الطبيعية أنها متتالية كاملة (بالإنجليزية: Complete sequence)‏ إذا أمكن كتابة أي عدد صحيح طبيعي مجموعا من حدود هذه المتتالية بدون استعمال حد من حدودها أكثر من مرة. (ar)
  • In mathematics, a sequence of natural numbers is called a complete sequence if every positive integer can be expressed as a sum of values in the sequence, using each value at most once. For example, the sequence of powers of two (1, 2, 4, 8, ...), the basis of the binary numeral system, is a complete sequence; given any natural number, we can choose the values corresponding to the 1 bits in its binary representation and sum them to obtain that number (e.g. 37 = 1001012 = 1 + 4 + 32). This sequence is minimal, since no value can be removed from it without making some natural numbers impossible to represent. Simple examples of sequences that are not complete include the even numbers, since adding even numbers produces only even numbers—no odd number can be formed. (en)
  • называется полной последовательностью, если любое положительное целое число может быть выражено в виде суммы значений из последовательности, при этом каждое значение можно использовать только один раз. Например, последовательность {1, 2, 4, 8, ...}, базис двоичной системы счисления, является полной системой. Если задано любое натуральное число, мы можем выбрать значения, соответствующие единицам в двоичном представлении числа и их сумма даст это число (например, 37 = 1001012 = 1 + 4 + 32). Эта последовательность минимальна, поскольку ни одно число не может быть изъято из последовательности без того, чтобы некоторое натуральное число нельзя было бы выразить в виде суммы членов последовательности. Простые примеры неполных последовательностей: * Чётные числа; поскольку сумма чётных чисел всегда чётна, никакое нечётное число нельзя получить как сумму чётных. * Степени тройки; никакое число, имеющую цифру «2» в троичном представлении (2, 5, 6...), нельзя получить из таких чисел. (ru)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git147 as of Sep 06 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.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 65 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software