Verifica della suriettività.

Messaggioda Pasquale 90 » 01/12/2019, 16:14

Buonasera,

dovrei provare che l'applicazione $f:NN-{1} to NN$ definita come ad ogni $n in NN-{1}$ associa il numero dei divisori primi di $n$, che sia suriettiva e non iniettiva.

Si tratta di una funzione moltiplicativa cioè se $a,b$ interi positivi coprimi allora $phi(ab)=phi(a)phi(b)$ ??
Pasquale 90
Starting Member
Starting Member
 
Messaggio: 28 di 46
Iscritto il: 14/11/2019, 11:24

Re: Verifica della suriettività.

Messaggioda gugo82 » 01/12/2019, 16:53

E cosa c'entra l'ultima domanda col titolo del thread?

Per favore, come già detto altrove, sii più specifico.
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Moderatore globale
Moderatore globale
 
Messaggio: 22940 di 22987
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Verifica della suriettività.

Messaggioda Pasquale 90 » 01/12/2019, 17:01

Scusami è una domanda rivolta all'esercizio, cioè la funzione dell'esercizio è una funzione moltiplicativa ?
Pasquale 90
Starting Member
Starting Member
 
Messaggio: 29 di 46
Iscritto il: 14/11/2019, 11:24

Re: Verifica della suriettività.

Messaggioda gugo82 » 01/12/2019, 17:04

Ok.

L'esercizio è molto semplice. Dove ti areni?
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Moderatore globale
Moderatore globale
 
Messaggio: 22941 di 22987
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Verifica della suriettività.

Messaggioda Pasquale 90 » 02/12/2019, 16:24

Potrei dimostrarlo con $f^(-1)({y}) ne emptyset $ per la suriettività invece se prendo due $y_1 ne y_2 in NN-{1}$ coprimi verifico che hanno lo stesso numero di divisori.
Ad esempio prendo $y_1=35$ e $y_2=8$ hanno $4$ divisori, rispettivamente $1,5,7,35$ e $1,2,4,8$.
Quindi $f^(-1)({35}) ne emptyset ne f^(-1)({8})$. Può bastare ?
Pasquale 90
Starting Member
Starting Member
 
Messaggio: 30 di 46
Iscritto il: 14/11/2019, 11:24

Re: Verifica della suriettività.

Messaggioda mario9555 » 02/12/2019, 17:43

Prima di svolgerlo, ti ricordo che nel testo dell'esercizio si parla di divisori primi. Per dimostrare la suriettività, devi considerare un generico $ninN$ e verificare che esiste in $NN-{1}$ un elemento che abbia $n$ divisori primi. Poichè l'insieme dei numeri primi è infinito(teorema di Euclide) si possono individuare $n$ primi distinti $p_1,...,p_n$ in $NN$ e risulta $f(p_1...p_n)=n$. E' facile verificare poi che la funzione $f$ non è iniettiva, mediante un semplice controesempio: presi i numeri distinti $2$ e $3$, si ha $f(2)=f(3)=1$.
mario9555
Starting Member
Starting Member
 
Messaggio: 7 di 10
Iscritto il: 03/07/2019, 23:58

Re: Verifica della suriettività.

Messaggioda Pasquale 90 » 02/12/2019, 17:52

Ti ringrazio per la risposta... ma sul testo il teorema di Euclide viene dopo le funzioni, ti chiedo, è possibile dimostrare quanto richiesto dall'esercizio in un'altra maniera ?
Pasquale 90
Starting Member
Starting Member
 
Messaggio: 31 di 46
Iscritto il: 14/11/2019, 11:24

Re: Verifica della suriettività.

Messaggioda gugo82 » 02/12/2019, 20:29

Pasquale 90 ha scritto:… ma sul testo il teorema di Euclide viene dopo le funzioni, ti chiedo, è possibile dimostrare quanto richiesto dall'esercizio in un'altra maniera?

Poi prova anche a fare delle flessioni con entrambe le mani legate dietro la schiena.
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Moderatore globale
Moderatore globale
 
Messaggio: 22943 di 22987
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Verifica della suriettività.

Messaggioda Martino » 02/12/2019, 20:48

Se mostri che $f$ è suriettiva puoi dedurre in modo immediato che i primi sono infiniti (pensaci). Quindi il teorema di Euclide non lo puoi evitare.

A meno che per "numero di divisori primi" tu non intenda con molteplicità. Cioè $f(4)$ per te è uguale a 1 o a 2?
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 7481 di 7492
Iscritto il: 21/07/2007, 10:48
Località: Brasilia


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: cidra e 19 ospiti