Una funzione iniettiva

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Una funzione iniettiva

Messaggio da jordan »

Trovare, se esiste, una funzione $f:\Bbb N_+\to\cal P(\Bbb N_+)$ tale che per ogni a,b interi positivi si ha

* $f(a)\cap f(b)=f(\gcd(a,b))$,
* $f(a)\cup f(b)=f(\operatorname{lcm}(a,b))$,
* $a\in f(a)$,
* $f$ iniettiva


Ps. Qui $\cal P(\Bbb N_+)$ rappresenta le parti di $\Bbb N_+$
The only goal of science is the honor of the human spirit.
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Una funzione iniettiva

Messaggio da Troleito br00tal »

Poniamo $f(n)= \{ 1 \} \cup \{ k $ tale che la più grande potenza di primo che divide $k$ divide $n \} $.

Chiaramente $n \in f(n)$ e, se $v_p(a)<v_p(b)=m$ per qualche primo $p$, allora $p^m \in f(b)$ e $p^m \not \in f(a)$. Infine $f(a) \cap f(b)$ contiene $1$ e tutti i $k$ la cui più grande potenza di primo divide sia $a$ sia $b$ (dunque esattamente quelli la cui più grande potenza di primo divide $gcd(a,b)$), mentre $f(a) \cup f(b)$ contiene $1$ e tutti i $k$ la cui più grande potenza di primo divide $a$ oppure $b$ (dunque esattamente quelli la cui più grande potenza di primo divide $lcm(a,b)$).
GimmyTomas
Messaggi: 56
Iscritto il: 11 giu 2013, 15:28
Località: Benevento — Pisa

Re: Una funzione iniettiva

Messaggio da GimmyTomas »

Oppure, non basta prendere l'insieme dei divisori di $n$?
Avatar utente
Lasker
Messaggi: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Una funzione iniettiva

Messaggio da Lasker »

Non funziona la seconda condizione ogni volta che nessuno dei due numeri divide l'altro, ad esempio se consideri $f(2)=\{1,2\}$ e $f(3)=\{1,3\}$ hai $f(2)\cup f(3)=\{1,2,3\}\ne \{1,2,3,6\}=f(6)$
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!
GimmyTomas
Messaggi: 56
Iscritto il: 11 giu 2013, 15:28
Località: Benevento — Pisa

Re: Una funzione iniettiva

Messaggio da GimmyTomas »

Oh, certo, è vero. Per qualche motivo avevo in mente solo il $\subseteq$.
Avatar utente
Lasker
Messaggi: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Una funzione iniettiva

Messaggio da Lasker »

Ambrosio ha scritto:Qual è l'inclusione ovvia?
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Una funzione iniettiva

Messaggio da jordan »

Originale :) Molto bene
The only goal of science is the honor of the human spirit.
Rispondi