| dbo:abstract
|
- Los números pseudoprimos de Lucas y los números pseudoprimos de Fibonacci son números enteros compuestos que pasan ciertas pruebas que todos los primos y muy pocos números compuestos pasan: en este caso, criterios relativos a alguna sucesión de Lucas. (es)
- En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Les premières valeurs en sont 705, 2465, 2737, 3745, 4181, 5777, 6721 : elles forment la suite de l'OEIS dont les termes y sont dénommés "nombres pseudo-premiers de Bruckman-Lucas". Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que où est la suite de Lucas de paramètres P et Q. Ce sont des pseudo-premiers de Fibonacci car . Une condition équivalente est : 1.
* n est un nombre de Carmichael ; 2.
* pour tout facteur premier p de n, 2(p + 1) divise n – 1 ou n – p. Le plus petit exemple de pseudo-premier de Fibonacci fort est 443372888629441 = 17·31·41·43·89·97·167·331 ; voir la suite de l'OEIS. (fr)
- Lucas pseudoprimes and Fibonacci pseudoprimes are composite integers that pass certain tests which all primes and very few composite numbers pass: in this case, criteria relative to some Lucas sequence. (en)
- In teoria dei numeri, uno pseudoprimo è un numero che passa alcuni test di primalità che passano anche tutti i numeri primi, ma che è composto. Uno pseudoprimo di Fibonacci è un intero composto n che soddisfa le seguenti condizioni: 1.
* P > 0 e Q = +1 o −1 2.
* Vn è congruente con P mod n. In questo caso la notazione usata si riferisce alla con parametri P, Q che produce una sequenza di numeri Un, Vn. Uno pseudoprimo di Fibonacci forte può essere definito come segue: 1.
* Un intero dispari composto n è anche un numero di Carmichael 2.
* 2(pi + 1) | (n − 1) o 2(pi + 1) | (n − pi) per ogni primo pi che divide n. Il più piccolo esempio conosciuto di uno pseudoprimo di Fibonacci forte è 443.372.888.629.441, che ha come fattori 17, 31, 41, 43, 89, 97, 167 e 331. (it)
- リュカ擬素数(en:Lucas_pseudoprime)は、任意の素数と非常に少数の合成数が通過する特定のテストに合格する合成数である。 (ja)
- В теории чисел классы псевдопростых чисел Люка ипсевдопростых чисел Фибоначчи состоят из чисел Люка, прошедших некоторые тесты, которым удовлетворяют все простые числа. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 25028 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:title
|
- Strong Lucas Pseudoprime (en)
- Extra Strong Lucas Pseudoprime (en)
- Fibonacci Pseudoprime (en)
- Lucas Pseudoprime (en)
|
| dbp:urlname
|
- ExtraStrongLucasPseudoprime (en)
- FibonacciPseudoprime (en)
- LucasPseudoprime (en)
- StrongLucasPseudoprime (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Los números pseudoprimos de Lucas y los números pseudoprimos de Fibonacci son números enteros compuestos que pasan ciertas pruebas que todos los primos y muy pocos números compuestos pasan: en este caso, criterios relativos a alguna sucesión de Lucas. (es)
- Lucas pseudoprimes and Fibonacci pseudoprimes are composite integers that pass certain tests which all primes and very few composite numbers pass: in this case, criteria relative to some Lucas sequence. (en)
- リュカ擬素数(en:Lucas_pseudoprime)は、任意の素数と非常に少数の合成数が通過する特定のテストに合格する合成数である。 (ja)
- В теории чисел классы псевдопростых чисел Люка ипсевдопростых чисел Фибоначчи состоят из чисел Люка, прошедших некоторые тесты, которым удовлетворяют все простые числа. (ru)
- En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que Une condition équivalente est : (fr)
- In teoria dei numeri, uno pseudoprimo è un numero che passa alcuni test di primalità che passano anche tutti i numeri primi, ma che è composto. Uno pseudoprimo di Fibonacci è un intero composto n che soddisfa le seguenti condizioni: 1.
* P > 0 e Q = +1 o −1 2.
* Vn è congruente con P mod n. In questo caso la notazione usata si riferisce alla con parametri P, Q che produce una sequenza di numeri Un, Vn. Uno pseudoprimo di Fibonacci forte può essere definito come segue: (it)
|
| rdfs:label
|
- Número pseudoprimo de Lucas (es)
- Nombre pseudo-premier de Fibonacci (fr)
- Pseudoprimo di Fibonacci (it)
- Lucas pseudoprime (en)
- リュカ擬素数 (ja)
- Псевдопростое число Люка (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
