• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
Cerca in:
enciclopedia
4 risultati
Tutti i risultati [4]

Fermat, pseudoprimo di

Enciclopedia della Matematica (2017)

Fermat, pseudoprimo di Fermat, pseudoprimo di o numero pseudoprimo, in algebra, se a è un fissato intero positivo, uno pseudoprimo di Fermat in base a è un intero positivo n che verifica la congruenza [...] an ≡ a (mod n). Un numero composto che sia uno pseudoprimo di Fermat in qualsiasi base è detto numero di → Carmichael. Gli pseudoprimi di Fermat nascono in relazione al test di non primalità di Fermat (→ Fermat, test di). ... Leggi Tutto
TAGS: NUMERO DI → CARMICHAEL – INTERO POSITIVO – PSEUDOPRIMI – CONGRUENZA – PRIMALITÀ

Fermat, test di

Enciclopedia della Matematica (2017)

Fermat, test di Fermat, test di in teoria dei numeri, è un test di non primalità, vale a dire una sorta di prova che, dato un numero intero, permette (ma non sempre) di stabilire se esso non è primo. [...] n è un numero primo. Un numero n che supera il test di Fermat con base a (vale a dire tale che an ≡ a(modn)) è detto pseudoprimo (di Fermat) in base a; un numero non primo che sia uno pseudoprimo di Fermat in qualsiasi base è detto numero ... Leggi Tutto
TAGS: PICCOLO TEOREMA DI FERMAT – NUMERO DI → CARMICHAEL – PSEUDOPRIMO DI FERMAT – TEORIA DEI NUMERI – TEST DI FERMAT

aprimalita

Enciclopedia della Matematica (2013)

aprimalita aprimalità proprietà di un numero che consiste nel suo non essere primo. Un test di aprimalità è stato definito da P. de Fermat: dato un numero intero, il test permette (ma non sempre) di [...] numero n che supera il test di Fermat con base a (vale a dire tale che an ≡ a (modn)) è detto uno pseudoprimo di Fermat in base a; un numero non primo che sia uno pseudoprimo di Fermat in qualsiasi base è detto un numero di Carmichael: è il caso, per ... Leggi Tutto
TAGS: PICCOLO TEOREMA DI → FERMAT – PSEUDOPRIMO DI FERMAT – NUMERO DI CARMICHAEL – TEST DI FERMAT – NUMERO PRIMO

numero pseudoprimo

Enciclopedia della Matematica (2013)

numero pseudoprimo numero pseudoprimo → Fermat, pseudoprimo di. ... Leggi Tutto
TAGS: PSEUDOPRIMO → FERMAT
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali