Ancora una sequenza...

[Crashy]

mi potete dire l'equazione per determinare se un numero appartiene o no a una di queste sequenze?

http://www.research.att.com/~njas/sequences/A067793
http://www.research.att.com/~njas/sequences/A038509

grazie [/b]

[adaBTTLS]

per la prima non sono certa, ma penso ti convenga cercare la funzione \( \displaystyle \phi \) di Eulero.
per la seconda, che cosa significa che il più piccolo fattore primo è maggiore o uguale a 5 ? pensaci un attimo ...

[Crashy]

per la prima non sono certa, ma penso ti convenga cercare la funzione \( \displaystyle \phi \) di Eulero.
per la seconda, che cosa significa che il più piccolo fattore primo è maggiore o uguale a 5 ? pensaci un attimo ...

che è divisibile per un numero minore o uguale a 5?

no perche 25, 35, 49.... gia 49 non è divisibile per 2,3,4 o 5....

[adaBTTLS]

no, che non è divisibile per alcun numero primo minore di 5 ... quindi non deve essere né pari né multiplo di 3 ...

[Crashy]

no, che non è divisibile per alcun numero primo minore di 5 ... quindi non deve essere né pari né multiplo di 3 ...

mmm portato in codice python quindi

Codice: Seleziona tutto


stop_at = 100

def functl(x):
   if x % 3 == 0 or x % 2 == 0:
      return False
   return True

for x in range(0,stop_at):
   if functl(x):
      print x,",",



dovrebbe restituire la sequenza invece da

Codice: Seleziona tutto

1 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 25 , 29 , 31 , 35 , 37 , 41 , 43 , 47 , 49 , 53 , 55 , 59 , 61 , 65 , 67 , 71 , 73 , 77 , 79 , 83 , 85 , 89 , 91 , 95 , 97


al posto di

Codice: Seleziona tutto

25, 35, 49, 55, 65, 77, 85


dove sbaglio??

[adaBTTLS]

scherzi?
a parte 1, che penso sia sottinteso che non ci appartenga (la traduzione letterale dall'inglese non so come vada interpretata),
5,7,11,13,17,19... sono numeri primi.
si richiedono solo numeri non primi, che non siano divisibili per numeri primi minori di cinque (cioè né pari (divisibili per 2) né multipli di 3.
spero sia chiaro. prova a fare un confronto tra le due successioni, e vedi se la prima contiene la seconda ed ha in più solo 1 e i numeri primi...

[Crashy]

scherzi?
a parte 1, che penso sia sottinteso che non ci appartenga (la traduzione letterale dall'inglese non so come vada interpretata),
5,7,11,13,17,19... sono numeri primi.
si richiedono solo numeri non primi, che non siano divisibili per numeri primi minori di cinque (cioè né pari (divisibili per 2) né multipli di 3.
spero sia chiaro. prova a fare un confronto tra le due successioni, e vedi se la prima contiene la seconda ed ha in più solo 1 e i numeri primi...

scusa avevo letto male...

la mia situazione è questa...

ho una lista di numeri primi "contaminata" da i numeri che appartengono a quella sequenza stavo cercando un modo per "pulirla"

e ho cercato la sequenza da eliminare ( http://www.research.att.com/~njas/seque ... &go=Search )

ma per le prime 2 il numero non deve essere primo e la 3 implica l'uso di \( \displaystyle \phi{\left({x}\right)} \) ... mi sa che non ce la farò mai....

[adaBTTLS]

scusa, ma non ho capito il problema. ora hai richiamato la sequenza di cui abbiamo parlato nell'altro topic.
io qui ho risposto a questa e basta: http://www.research.att.com/~njas/sequences/A038509
non so che cosa intendi trovare, se psrli di <<una lista di numeri primi "contaminata" da i numeri che appartengono a quella sequenza stavo cercando un modo per "pulirla" >>

[Crashy]

scusa, ma non ho capito il problema. ora hai richiamato la sequenza di cui abbiamo parlato nell'altro topic.
io qui ho risposto a questa e basta: http://www.research.att.com/~njas/sequences/A038509
non so che cosa intendi trovare, se psrli di <<una lista di numeri primi "contaminata" da i numeri che appartengono a quella sequenza stavo cercando un modo per "pulirla" >>

ho un file con una lista di numeri enorme voglio prendere solo quelli primi senza usare il metodo di controllo classico (ci metterei troppo) quindi ho notato che i numeri non primi nella mia lista seguono quelle sequenze quindi forse potrei eliminarli controllando se ogni numero della mia sequenza appartenga a una di quelle ecco i primi 100 numeri della mia sequenza

Codice: Seleziona tutto

5
7
11
13
17
19
23
25 *
29
31
35 *
37
41
43
47
49 *
53
55 *
59
61
65 *
67
71
73
77 *
79
83
85 *
89
91 *
95 *
97
101


devo levare quelli con *

spero di essere stato chiaro questa volta

[adaBTTLS]

quindi hai di base i numeri che non sono né pari né multipli di tre... i non primi sono quelli dell'ultima sequenza, quella di cui ho parlato nell'ultimo post.
allora è perfettamente funzionante la cosa: hai da sottrarre una sequenza interamente contenuta nella tua lista di partenza, e rimarrebbero solo i numeri primi a parte 2 e 3.
e le altre sequenze allora non ti servono?