Newsgroup: it.hobby.enigmi
Titolo: Numero di Carmichael

qualcuno sa di cosa si tratta?
-- 
Ludico.Net
http://www.ludico.net/index.asp?src=5

 
http://mathworld.wolfram.com/CarmichaelNumber.html
ciao,
g.

"Giovanni Resta":
....
Vedo adesso le sequenze A112625 e A112665 de
The On-Line Encyclopedia of Integer Sequences
Grazie, Giovanni, per le citazioni.
Ciao!!!  :o)
Livio

 Grazie, Giovanni, per le citazioni.
Era il minimo! Dopo mi ci sono appassionato e
sono arrivato a circa 700 sequenze nelle quali
ho messo lo zampino...
ciao,
g.


potresti spiegarlo in parole comprensibili da un comune
mortale? In pratica che è un numero di Carmichael?
anzi no, vediamo se ho capito, è un numero primo formato
da soli numeri primi? E' così? Attendo conferma o smentita..
grazie ^^

 da soli numeri primi? E' cosě? Attendo conferma o smentita..
Assolutamente no. A parte che alla frase "primo
formato da soli numeri primi" non riesco ad assegnare nessun
significato... i numeri di Carmichael non sono mai
numeri primi, anzi sono sempre il prodotto di almeno 3 numeri
primi.
Allora.
Premessa: il Piccolo Teorema di Fermat afferma che se p e' un numero
primo ed x e' un numero tra 0 e p, 0<x<p, allora x^p-x e' un multiplo di p.
(Equivalentemente:  x^p e' congruo ad x, modulo p).
Quindi se p e' primo la proprieta' di cui sopra vale per ogni scelta di x.
Se p non e' primo, in generale, ci saranno dei casi in cui x^p-x e' un multiplo
di p e altri in cui non lo e', a seconda della scelta di x.
Quindi, se ci e' dato un numero dispari p che non sappiamo essere primo o
composto e troviamo un valore x per il quale la relazione sopra non e'
verificata, sappiamo immediatamente che p non e' primo. Invece se e' verificata
potrebbe essere stata una scelta fortuita del valore x e non possiamo
dire nulla.
Rispetto a questo tipo di rudimentale test di primalita', esistono dei numeri
dispari composti che si comportano come numeri primi, ovvero per qualunque scelta
 di x (minore di p) soddisfano la proprieta' per cui x^p-x e' multiplo di p.
Questi numeri, (i piu' piccoli sono 561, 1105, 1729, 2465, 2821, 6601, 8911,...)
sono detti numeri di Carmichael e anche pseudoprimi assoluti (rispetto a
qualunque base x) proprio perche' rispetto al piccolo teorema di Fermat si
comportano come fossero primi.
ciao,
g.

 ciao,
avevo completamente cannato, grazie :D

 ho messo lo zampino...
Complimenti!
Sfogliando il mio sito, che non aggiorno da tanto tempo (quasi
quasi mi sembra strano d'averlo scritto :o) , ne ho trovate
alcune inedite. Se le vuoi, sono lě.
Ciao!!!  :o)
Livio
PolyEllys miei, calcolati da Brendan Owen:
2,2,4,8,16,36,84,206,504,1260,3168,8085,20738,53639,139302,...
http://www.geocities.com/liviozuc/pmf4.html
PolyWworms di Silvio Sergio su lattice triangolare:
1,3,8,32,123,523,2201,9443,40341,172649,...
e su lattice esagonale:
1,1,2,3,6,10,19,33,65,118,225,417,...
http://www.geocities.com/liviozuc/polymultiforms3.html
PolyBiSquares miei calcolati da Brendan Owen:
1,12,152,2538,...
idem PolyPairSquares:
1,11,114,1519,20769,...
http://www.geocities.com/liviozuc/polymultiforms2.html

> "Giovanni Resta" ...
Si dovrebbe poter fare dei PolyHyperCubes (insiemi di
n ipercubi uniti per un cubo). Chissà che sequenza verrebbe
fuori. Tassellare l'iperspazio... sarebbe cmq un bel colpo
per Andrew Clarke!
Ciao!!!  :o)
Livio

 qualcuno sa di cosa si tratta?
E' il numero di auto possedute da Michael.
 
-- 
Emilio? Voil'him!
Ateo ed anarchico per grazia di Dio e volonta' della Nazione.
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 E' il numero di auto possedute da Michael.
oppure l'inizio di una lettera che ha ricevuto dall'Italia...

Plinius ha scritto:


No, il numero di lettere amichevoli che ha ricevuto dall'Italia.
Parliamo sempre di numero.


 Parliamo sempre di numero.
Hai ragione, accetto volentieri la rettifica,
----
plinius
[OT[OT]]
Prima o poi qualcuno doveva chiedertelo. Lo faccio io!
Questa firma:
Emilio? Voil'him!
serve per fare in modo che qualcuno ti chieda che significa...
...o più semplicemente significa davvero qualcosa di suo?
Grazie dei lumi sul firmamento,

 per Andrew Clarke!
Già fatto!  :o(
Ciao!!!  :o)
Livio
A068870
Number of polyhypercubes or 4-dimensional polyominoes with n cells.
1, 1, 1, 2, 7, 26, 147, 1019, 8699, 82535 (list)

 1, 1, 1, 2, 7, 26, 147, 1019, 8699, 82535 (list)
Però non mi torna mica tanto. Se già quella dei policubi è così:
1, 1, 2, 8, 29, 166, 1023, 6922, 48311,...
Bah!
- non capisco il primo 1
- vada che con 1 ipercubo se ne faccia 1
- vada che con 2 ipercubi se ne faccia 1
- vada che con 3 ipercubi se ne faccian 2
- ma con 4 ipercubi ne faccio molti di più di 7 (11?)
Ciao!!!  :o)
Livio

 
Ad essere onesto, ho gia' delle difficolta' a visualizzare
le figure bidimensionali. La quarta dimensione mi e' totalmente
preclusa ... :-)
ciao,
g.