title: Pseudoprimo di Fibonacci
text: # Pseudoprimo di Fibonacci
  
  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:
  
  * P > 0 e Q = +1 o −1
  * $V_n$ è congruente con P mod n.
  
  In questo caso la notazione usata si riferisce alla sequenza di Lucas con parametri P, Q che produce una sequenza di numeri $U_n,$ $V_n.$
  
  Uno pseudoprimo di Fibonacci forte può essere definito come segue:
  
  * Un intero dispari composto n è anche un numero di Carmichael
  * $2(p_i$ + 1) | (n − 1) o $2(p_i$ + 1) | (n − $p_i)$ per ogni primo $p_i$ 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.
  
  