Cardinalité

Olympiades mathématiques, énigmes et défis
Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

Cardinalité

par Doraki » 21 Nov 2010, 19:22

On prend E = l'ensemble des fonctions de R dans R
(fonctions quelconques, donc tous les trucs horribles que vous pouvez imaginer)

On considère la relation d'équivalence ~ sur E définie par :
f ~ g <=> il existe ;)>0 tel que sur l'intervalle [-;),+;)], f = g.

On regarde l'ensemble des classes d'équivalence E/~, et on s'interroge sur sa cardinalité.
E/~ = { classes d'équivalences de f, pour f dans E} = {{g de E tel que f~g} pour f dans E}

Est-ce qu'il existe une bijection entre R et E/~ ?
Est-ce qu'il existe une bijection entre E et E/~ ?
Ou aucun des deux ?



ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 21 Nov 2010, 19:35

Naivement, je dirais que c'est en bij avec E, la relation n'ayant pas l'air de regrouper suffisamment de fonctions ensemble pour diminuer le cardinal.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21535
Enregistré le: 11 Nov 2009, 22:53

par Ben314 » 21 Nov 2010, 19:44

Je pense comme ffpower :
Partant d'une fonction f de E, on lui associe
a) f1(x)=f(tan(x)) définie sur ]-pi/2,pi/2[
b) f2(x) pi-périodique définie sur ]-pi/2,pi/2[ par f2(x)=f1(x) et, par exemple f(pi)=0.
c) f3(x)=f(1/x) pour x>0 et f3(x)=0 pour x<=0.

Sauf erreur, f3 ~ g3 ssi f=g donc f->f3 fournit une injection de E dans E/~
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 21 Nov 2010, 19:49

Moins naivement : si f va de ]1/2,1^[->R, Soit Tf(x)=f(2^nx) si 1/2^{n+1}
edit : doublé par ben (qui plus est avec quasiment la même construction )
edit2 : par contre ben t'as écris 2 fois f au lieu de f2 :)

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 21 Nov 2010, 19:51

@ffpower : "pas suffisamment de fonctions", pour moi ça fait assez parceque chaque classe d'équivalence a même cardinalité que E.

@ben : oui à typo près c'est une injection
f -> (g : x -> f(tan(1/x)))

La première fois qu'on m'a parlé de ces germes de fonctions, j'ai mis pas mal de temps à trouver quelle cardinalité ça avait.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21535
Enregistré le: 11 Nov 2009, 22:53

par Ben314 » 21 Nov 2010, 19:53

ffpower a écrit:qui plus est avec quasiment la même construction
Je confirme que
1) J'ai été plus rapide de 49-44=5 minutes :zen:
2) C'est exactement le même principe...

Aprés, Doraki avait il une autre idée ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 21 Nov 2010, 19:55

Nan c'est la même construction que celle que j'avais.

On pourrait ptetre essayer de voir si on peut faire changer le résultat en changeant de système de voisinages.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21535
Enregistré le: 11 Nov 2009, 22:53

par Ben314 » 21 Nov 2010, 19:58

ffpower a écrit:edit : doublé par ben (qui plus est avec quasiment la même construction )
edit2 : par contre ben t'as écris 2 fois f au lieu de f2 :)
Donc, effectivement, pour te "griller", il a fallu que :
1) Je me rende pas compte que b) est totalement con vu que a) donne déjà une fonction Pi-périodique
2) Que j'oublie le 2 dans f3(x)=f2(1/x) dans le c)

Comme quoi la précipitation...

En fait, à décharge, j'était parti à écrire un truc "non explicite" du style
a) "on rétrécit le domaine"
b) "on rend périodique"
c) "on prend l'inverse pour que la 'période' apparaisse une oo de fois dans tout ]0,epsilon["
et j'ai voulu ecrire un truc "explicite"...
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 21 Nov 2010, 20:11

Doraki a écrit:On pourrait ptetre essayer de voir si on peut faire changer le résultat en changeant de système de voisinages.

1)f~g ssi f=g sur un intervalle
2)f~g ssi f=g sur un ensemble indénombrable

Quid du quotient dans ces 2 cas?

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 21 Nov 2010, 20:14

Ca ne va pas parceque ce ne sont plus des relations d'équivalence.

f = g sauf sur un compact se ramène facilement au cas précédent.

f = g sauf sur un ensemble dénombrable, j'ai pas regardé (mais là les classes sont très petites comparé à la relation initiale)

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 21 Nov 2010, 20:17

Doraki a écrit:Ca ne va pas parceque ce ne sont plus des relations d'équivalence.

Euh..en effet.. :marteau: :mur:

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21535
Enregistré le: 11 Nov 2009, 22:53

par Ben314 » 21 Nov 2010, 20:33

Doraki a écrit:Ca ne va pas parceque ce ne sont plus des relations d'équivalence.

f = g sauf sur un compact se ramène facilement au cas précédent.

f = g sauf sur un ensemble dénombrable, j'ai pas regardé (mais là les classes sont très petites comparé à la relation initiale)
Si tu part comme ça, en fait ce que tu cherche, c'est des filtres sur R.
Si tu as un filtre, tu peut définir :
f~g ssi {x:f(x)=g(x)} est dans le filtre.
et tu as une relation d'équivalence...
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 22 Nov 2010, 15:50

Un candidat qui m'a l'air sympatique :
f~g si f=g p.p.

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 26 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite