Perrin number (original) (raw)
في الرياضيات ، يتم تعريف أرقام بيرين من خلال علاقة التكرار 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 .
| 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 | wiki-commons:Special:FilePath/Perrin_triangles.png?width=300 |
| dbo:wikiPageExternalLink | http://www.pseudoprime.com/pseudo3.pdf%7Carxiv=1903.06825 https://web.archive.org/web/20051108035017/http:/www.ai.univie.ac.at/perrin.html http://ntheory.org/primality/perrin.html |
| dbo:wikiPageID | 30863738 (xsd:integer) |
| dbo:wikiPageLength | 9880 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123115692 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:5_(number) dbr:0_(number) dbr:10_(number) dbr:12_(number) dbr:17_(number) dbr:Mathematics dbr:Maximal_independent_set dbr:Pell_number dbr:Generating_function dbr:Golden_ratio dbr:Lucas_pseudoprime dbr:Silver_ratio dbr:Composite_number dbr:Édouard_Lucas dbr:Padovan_sequence dbr:Pseudoprime dbr:7_(number) dbr:22_(number) dbr:29_(number) dbr:39_(number) dbc:Integer_sequences dbc:Recurrence_relations dbr:Cycle_graph dbr:Journal_of_Graph_Theory dbr:Journal_of_Number_Theory dbr:Recurrence_relation dbr:Baillie–PSW_primality_test dbr:Prime_number dbr:L'Intermédiaire_des_Mathématiciens dbr:2_(number) dbr:3_(number) dbr:Plastic_number dbr:Splitting_field dbr:Fermat_pseudoprime dbr:Lucas_number dbr:Lucas_sequence dbr:The_Art_of_Computer_Programming dbr:Magma_computer_algebra_system dbr:File:Perrin_triangles.png |
| dbp:id | home/kmath127/kmath127 (en) home/kmath345/kmath345 (en) |
| dbp:title | Lucas Pseudoprimes (en) Perrin's Sequence (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Math dbt:OEIS dbt:OEIS_el dbt:Page_needed dbt:Reflist dbt:Short_description dbt:OEIS2C dbt:Prime_number_classes dbt:Classes_of_natural_numbers dbt:MathPages |
| dct:subject | dbc:Integer_sequences dbc:Recurrence_relations |
| rdf:type | yago:Abstraction100002137 yago:Arrangement107938773 yago:Group100031264 yago:Ordering108456993 yago:WikicatIntegerSequences yago:Sequence108459252 yago:Series108457976 |
| 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 | freebase:Perrin number yago-res:Perrin number wikidata:Perrin number dbpedia-ar:Perrin number dbpedia-bg:Perrin number dbpedia-de:Perrin number dbpedia-es:Perrin number dbpedia-fr:Perrin number dbpedia-hu:Perrin number dbpedia-it:Perrin number dbpedia-ja:Perrin number dbpedia-ko:Perrin number dbpedia-pt:Perrin number dbpedia-ro:Perrin number dbpedia-ru:Perrin number dbpedia-sv:Perrin number dbpedia-uk:Perrin number dbpedia-zh:Perrin number https://global.dbpedia.org/id/4mxED |
| prov:wasDerivedFrom | wikipedia-en:Perrin_number?oldid=1123115692&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Perrin_triangles.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Perrin_number |
| is dbo:wikiPageDisambiguates of | dbr:Perrin |
| is dbo:wikiPageRedirects of | dbr:Perrin_numbers dbr:Perrin_prime dbr:Perrin_pseudoprime dbr:Perrin_sequence dbr:Perrin_series |
| is dbo:wikiPageWikiLink of | dbr:List_of_integer_sequences dbr:List_of_prime_numbers dbr:Independent_set_(graph_theory) dbr:10 dbr:119_(number) dbr:158_(number) dbr:Maximal_independent_set dbr:Constant-recursive_sequence dbr:Perrin dbr:68_(number) dbr:800_(number) dbr:90_(number) dbr:5 dbr:51_(number) dbr:600_(number) dbr:22_(number) dbr:277_(number) dbr:29_(number) dbr:300_(number) dbr:39_(number) dbr:400_(number) dbr:Fibonacci_number dbr:Plastic_number dbr:Perrin_numbers dbr:Perrin_prime dbr:Perrin_pseudoprime dbr:Perrin_sequence dbr:Perrin_series |
| is foaf:primaryTopic of | wikipedia-en:Perrin_number |
