About: Moser–de Bruijn sequence

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Moser–de Bruijn sequence Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon

http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMoser%E2%80%93de_Bruijn_sequence

In number theory, the Moser–de Bruijn sequence is an integer sequence named after Leo Moser and Nicolaas Govert de Bruijn, consisting of the sums of distinct powers of 4, or equivalently the numbers whose binary representations are nonzero only in even positions. A simple recurrence relation allows values of the Moser–de Bruijn sequence to be calculated from earlier values, and can be used to prove that the Moser–de Bruijn sequence is a 2-regular sequence.

Attributes	Values
rdf:type	Thing
rdfs:label	Moser–de Bruijn sequence (en)
rdfs:comment	In number theory, the Moser–de Bruijn sequence is an integer sequence named after Leo Moser and Nicolaas Govert de Bruijn, consisting of the sums of distinct powers of 4, or equivalently the numbers whose binary representations are nonzero only in even positions. A simple recurrence relation allows values of the Moser–de Bruijn sequence to be calculated from earlier values, and can be used to prove that the Moser–de Bruijn sequence is a 2-regular sequence. (en)
foaf:depiction
dcterms:subject	Integer sequences Binary arithmetic
Wikipage page ID	52299655 (xsd:integer)
Wikipage revision ID	1122563507 (xsd:integer)
Link from a Wikipage to another Wikipage	Bitwise operation De Bruijn sequence Integer sequence Continued fraction Roth's theorem Furstenberg–Sárközy theorem Generating function Logical conjunction Combinatorics Functional equation Leo Moser Ordered pair Transcendental number Irrational number K-regular sequence Subtract a square Algebraic number Integer sequences Exclusive or Nicolaas Govert de Bruijn Number theory P-adic number Diophantine approximation Quaternary numeral system Recurrence relation Binary arithmetic Hexadecimal Stanley sequence Bijection Binary number Square number Fibbinary number Imre Z. Ruzsa Negabinary Cantor set Carry (arithmetic) Rational number Sidon sequence Z-order curve Subtraction game Irrationality measure Partial product Binary representation
sameAs	Moser–de Bruijn sequence Moser–de Bruijn sequence
dbp:wikiPageUsesTemplate	dbt:Block_indent dbt:Distinguish dbt:Harvtxt dbt:Mathworld dbt:Mvar dbt:R dbt:Reflist dbt:Short_description
thumbnail	wiki-commons:Special:FilePath/Moser–de_Bruijn_addition.svg?width=300
id	Moser-deBruijnSequence (en)
title	Moser–De Bruijn Sequence (en)
mode	cs2 (en)
has abstract	In number theory, the Moser–de Bruijn sequence is an integer sequence named after Leo Moser and Nicolaas Govert de Bruijn, consisting of the sums of distinct powers of 4, or equivalently the numbers whose binary representations are nonzero only in even positions. These numbers grow in proportion to the square numbers, and are the squares for a modified form of arithmetic without carrying. When the values in the sequence are doubled, their differences are all non-square. Every non-negative integer has a unique representation as the sum of a sequence member and a doubled sequence member. This decomposition into sums can be used to define a bijection between the integers and pairs of integers, to define coordinates for the Z-order curve, and to construct inverse pairs of transcendental numbers with simple decimal representations. A simple recurrence relation allows values of the Moser–de Bruijn sequence to be calculated from earlier values, and can be used to prove that the Moser–de Bruijn sequence is a 2-regular sequence. (en)
prov:wasDerivedFrom	wikipedia-en:Moser–de_Bruijn_sequence?oldid=1122563507&ns=0
page length (characters) of wiki page	17825 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Moser–de_Bruijn_sequence
is Link from a Wikipage to another Wikipage of	De Bruijn sequence 1000 (number) 1105 (number) Moser-De Bruijn sequence Moser-de Bruijn sequence Moser–De Bruijn sequence Leo Moser Transcendental number Subtract a square Nicolaas Govert de Bruijn Quaternary numeral system Stanley sequence Square-difference-free set Fibbinary number Cantor set Sidon sequence Z-order curve
is Wikipage redirect of	Moser-De Bruijn sequence Moser-de Bruijn sequence Moser–De Bruijn sequence
is foaf:primaryTopic of	wikipedia-en:Moser–de_Bruijn_sequence

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3331 as of Sep 2 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