About: Perrin number

An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematics, the Perrin numbers are defined by the recurrence relation P(n) = P(n − 2) + P(n − 3) for n > 2, with initial values P(0) = 3, P(1) = 0, P(2) = 2. The sequence of Perrin numbers starts with 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequence in the OEIS) The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1.

Property Value
dbo:abstract
  • في الرياضيات ، يتم تعريف أرقام بيرين من خلال علاقة التكرار P(n) = P(n − 2) + P(n − 3) for n > 2, مع القيم الأولية P(0) = 3, P(1) = 0, P(2) = 2. يبدأ تسلسل أرقام بيرن بـ 3 ، 0 ، 2 ، 3 ، 2 ، 5 ، 5 ، 7 ، 10 ، 12 ، 17 ، 22 ، 29 ، 39 ، ... (متسلسلة A001608 في OEIS) يتم حساب عدد مجموعات الحد الأقصى المستقل المختلفة في الرسم البياني لدورة n -vertex برقم n رقم بيرن لـ n > 1 . (ar)
  • Die Perrin-Folge ist eine Folge natürlicher Zahlen, bei der, ähnlich wie bei der Fibonacci-Folge, jedes Glied die Summe von Vorgängergliedern ist (also eine rekursiv definierte Folge). Die einzelnen Folgenglieder nennt man Perrin-Zahl. (de)
  • En matemáticas, los números de Perrin están definidos por la relación de recurrencia: P(0) = 3, P(1) = 0, P(2) = 2, y P(n) = P(n − 2) + P(n − 3) si n > 2. La serie comienza 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39... (sucesión A001608 en OEIS) Considérese n para la cual n divide P(n). El resultado es n= 1, 2, 3, 5, 7, 11, 13, ... o sea, 1 seguido de números primos. Ha sido probado que para todos los primos p, p divide P(p). El recíproco no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521². (es)
  • In mathematics, the Perrin numbers are defined by the recurrence relation P(n) = P(n − 2) + P(n − 3) for n > 2, with initial values P(0) = 3, P(1) = 0, P(2) = 2. The sequence of Perrin numbers starts with 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequence in the OEIS) The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1. (en)
  • En mathématiques, un nombre de Perrin est un terme de la suite de Perrin, variante de la suite de Padovan. Cette suite d'entiers est définie par récurrence par : P(0) = 3, P(1) = 0, P(2) = 2 et pour tout n ≥ 3, P(n) = P(n − 2) + P(n − 3). Les 20 premiers termes sont : (fr)
  • In matematica, i numeri di Perrin sono definiti dalla relazione di ricorrenza , e per . La sequenza dei numeri di Perrin inizia con 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... Il numero dei diversi insiemi indipendenti massimali in un grafo ciclo con vertici è conteggiato dal numero Perrin -esimo per . (it)
  • 대수학에서 페랭 수(Perrin number)는 다음 점화식의 반복 관계에 의해 정의된다. 초기 값으로는 이다. 페랭 수열은 다음처럼 출현한다. ( OEIS의 시퀀스 A001608 ) 이 수열 시퀸스는 에두아르 뤼카(Édouard Lucas ,1876)에 의해 암묵적으로 언급되었다. 1899년 (François Olivier Raoul Perrin)에 의해 동일한 순서가 명시적으로 언급되었다. 이 수열의 광범위한 처리가 1982년 아담스(Adams)와 생크스(Shanks) 에 의해 주어졌었다. (ko)
  • ペラン数(英: Perrin number)とは、以下の漸化式で定義される数である。 また、これによって得られる以下の数列をペラン数列と呼ぶ。 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (オンライン整数列大辞典の数列 A001608) n-頂点の閉路グラフにおける異なる極大独立集合の個数はn番目のペラン数となる。 (ja)
  • Em matemática os números de Perrin são definidos pela relação de recorrência P(n) = P(n − 2) + P(n − 3) para n > 2, com valores iniciais P(0) = 3, P(1) = 0, P(2) = 2. A sequência dos números de Perrin começa com 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequência na OEIS) O número de diferentes conjuntos independentes máximos em um n-vértice grafo ciclo é contado pelo n-ésimo número de Perrin para n > 1. (pt)
  • В теорії чисел числами Перрена називаються члени лінійної рекурентної послідовності: P(0) = 3, P(1) = 0, P(2) = 2, і P(n) = P(n − 2) + P(n − 3) для n > 2. Послідовність чисел Перрена починається з 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, … (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS) (uk)
  • Perrintal definieras med den rekursiva funktionen P(0) = 3, P(1) = 0, P(2) = 2, och P(n) = P(n − 2) + P(n − 3) for n > 2. Talföljden av Perrintal börjar med 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (talföljd i OEIS) (sv)
  • В теории чисел числами Перрена называются члены линейной рекуррентной последовательности: P(0) = 3, P(1) = 0, P(2) = 2, и P(n) = P(n − 2) + P(n − 3) for n > 2. Последовательность чисел Перрена начинается с 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (последовательность в OEIS) (ru)
  • 在數學上,佩蘭數列是一個整數數列,由起始數值和遞歸關係定義。 首數個值為3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... () 佩蘭數列的遞歸關係和巴都萬數列一模一樣,只是起始值不同而已。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 30863738 (xsd:integer)
dbo:wikiPageLength
  • 9880 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123115692 (xsd:integer)
dbo:wikiPageWikiLink
dbp:id
  • home/kmath127/kmath127 (en)
  • home/kmath345/kmath345 (en)
dbp:title
  • Lucas Pseudoprimes (en)
  • Perrin's Sequence (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • في الرياضيات ، يتم تعريف أرقام بيرين من خلال علاقة التكرار P(n) = P(n − 2) + P(n − 3) for n > 2, مع القيم الأولية P(0) = 3, P(1) = 0, P(2) = 2. يبدأ تسلسل أرقام بيرن بـ 3 ، 0 ، 2 ، 3 ، 2 ، 5 ، 5 ، 7 ، 10 ، 12 ، 17 ، 22 ، 29 ، 39 ، ... (متسلسلة A001608 في OEIS) يتم حساب عدد مجموعات الحد الأقصى المستقل المختلفة في الرسم البياني لدورة n -vertex برقم n رقم بيرن لـ n > 1 . (ar)
  • Die Perrin-Folge ist eine Folge natürlicher Zahlen, bei der, ähnlich wie bei der Fibonacci-Folge, jedes Glied die Summe von Vorgängergliedern ist (also eine rekursiv definierte Folge). Die einzelnen Folgenglieder nennt man Perrin-Zahl. (de)
  • En matemáticas, los números de Perrin están definidos por la relación de recurrencia: P(0) = 3, P(1) = 0, P(2) = 2, y P(n) = P(n − 2) + P(n − 3) si n > 2. La serie comienza 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39... (sucesión A001608 en OEIS) Considérese n para la cual n divide P(n). El resultado es n= 1, 2, 3, 5, 7, 11, 13, ... o sea, 1 seguido de números primos. Ha sido probado que para todos los primos p, p divide P(p). El recíproco no es cierto. Dichos números compuestos n son llamados Pseudoprimos de Perrin, siendo el menor 271441 = 521². (es)
  • In mathematics, the Perrin numbers are defined by the recurrence relation P(n) = P(n − 2) + P(n − 3) for n > 2, with initial values P(0) = 3, P(1) = 0, P(2) = 2. The sequence of Perrin numbers starts with 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequence in the OEIS) The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1. (en)
  • En mathématiques, un nombre de Perrin est un terme de la suite de Perrin, variante de la suite de Padovan. Cette suite d'entiers est définie par récurrence par : P(0) = 3, P(1) = 0, P(2) = 2 et pour tout n ≥ 3, P(n) = P(n − 2) + P(n − 3). Les 20 premiers termes sont : (fr)
  • In matematica, i numeri di Perrin sono definiti dalla relazione di ricorrenza , e per . La sequenza dei numeri di Perrin inizia con 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... Il numero dei diversi insiemi indipendenti massimali in un grafo ciclo con vertici è conteggiato dal numero Perrin -esimo per . (it)
  • 대수학에서 페랭 수(Perrin number)는 다음 점화식의 반복 관계에 의해 정의된다. 초기 값으로는 이다. 페랭 수열은 다음처럼 출현한다. ( OEIS의 시퀀스 A001608 ) 이 수열 시퀸스는 에두아르 뤼카(Édouard Lucas ,1876)에 의해 암묵적으로 언급되었다. 1899년 (François Olivier Raoul Perrin)에 의해 동일한 순서가 명시적으로 언급되었다. 이 수열의 광범위한 처리가 1982년 아담스(Adams)와 생크스(Shanks) 에 의해 주어졌었다. (ko)
  • ペラン数(英: Perrin number)とは、以下の漸化式で定義される数である。 また、これによって得られる以下の数列をペラン数列と呼ぶ。 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (オンライン整数列大辞典の数列 A001608) n-頂点の閉路グラフにおける異なる極大独立集合の個数はn番目のペラン数となる。 (ja)
  • Em matemática os números de Perrin são definidos pela relação de recorrência P(n) = P(n − 2) + P(n − 3) para n > 2, com valores iniciais P(0) = 3, P(1) = 0, P(2) = 2. A sequência dos números de Perrin começa com 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (sequência na OEIS) O número de diferentes conjuntos independentes máximos em um n-vértice grafo ciclo é contado pelo n-ésimo número de Perrin para n > 1. (pt)
  • В теорії чисел числами Перрена називаються члени лінійної рекурентної послідовності: P(0) = 3, P(1) = 0, P(2) = 2, і P(n) = P(n − 2) + P(n − 3) для n > 2. Послідовність чисел Перрена починається з 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, … (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS) (uk)
  • Perrintal definieras med den rekursiva funktionen P(0) = 3, P(1) = 0, P(2) = 2, och P(n) = P(n − 2) + P(n − 3) for n > 2. Talföljden av Perrintal börjar med 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (talföljd i OEIS) (sv)
  • В теории чисел числами Перрена называются члены линейной рекуррентной последовательности: P(0) = 3, P(1) = 0, P(2) = 2, и P(n) = P(n − 2) + P(n − 3) for n > 2. Последовательность чисел Перрена начинается с 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... (последовательность в OEIS) (ru)
  • 在數學上,佩蘭數列是一個整數數列,由起始數值和遞歸關係定義。 首數個值為3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, ... () 佩蘭數列的遞歸關係和巴都萬數列一模一樣,只是起始值不同而已。 (zh)
rdfs:label
  • رقم بيرن (ar)
  • Perrin-Folge (de)
  • Número de Perrin (es)
  • Nombre de Perrin (fr)
  • Numero di Perrin (it)
  • 페랭 수 (ko)
  • ペラン数 (ja)
  • Perrin number (en)
  • Número de Perrin (pt)
  • Число Перрена (ru)
  • Perrintal (sv)
  • Число Перрена (uk)
  • 佩蘭數列 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License