Math forum

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Les maths ont leur forum !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, mathtous
Fin 

Recherche bijection !

- classé dans : Enigmes

Envoyé: 28.08.2008, 17:07



enregistré depuis: août. 2008
Messages: 2

Status: hors ligne
dernière visite: 28.08.08
Bonjour !

J'ai un ensemble d'elements A = [0...n] et je cherche une fonction qui pour tout element de A me donne un element de A different (donc jamais de f(x)=x) et tel que f(f(f(f(f(f(f(f( ... ) n fois .. me donne 1.
et trouver la fonction g qui me retourne g(f(x)) = x;
J'appelle B la liste B={f(0), f(f(1)), f(2), .. f(n)}

Il existe une infinite de solution, j'en ai juste besoin d'une non triviale.

Que veut dire triviale ? Je regarde B, et B est une simple rotation de A, les elements restent majoritairment tries par ordre croissant : Ca c'est trivial.

(une solution triviale serait f( x ) = (x+1) %n, mais on aurait :
A = [0,1,2,3 ..n] et B={1,2,3,...0} majoritairement trie..
Je cherche une solution du type B = {5,12,1,24,16,)
avec f et g "simples" (pas de cos, sin ou e(x) :-p)


En gros ca revient a permuter les elements de A put obtenir un ensemble B.
et un moyen de revenir a l'indice d'origine.

Quelqu'un a une idee de ce vers quoi je dois m'orienter pour avoir une idee de recherche ?

Merci !
MrPink
Top 
 

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
Envoyé: 28.08.2008, 17:32

Modérateur
kanial

enregistré depuis: avril. 2006
Messages: 1728

Status: hors ligne
dernière visite: 09.09.15
Salut mrpink,

J'ai du mal à comprendre ceci : "et tel que f(f(f(f(f(f(f(f( ... ) n fois .. me donne 1", pourquoi 1 ? fn(x) (je parle de composition pas de puissance) dépend de toute façon de x. Ne chercherais-tu pas plutôt une fonction telle que fn soit l'identité ?


L'unique différence entre un fou et moi, c'est que moi je ne suis pas fou. [Dali]
Top 
Envoyé: 28.08.2008, 18:00



enregistré depuis: août. 2008
Messages: 2

Status: hors ligne
dernière visite: 28.08.08
Oops, je voulais ecrire qu'en fait c'est cyclique .. f(0)= un nombre
fn(a) = a, ce que tu obtiens si fn(0) = 0
Top 


    Parmi les cours de Math foru' et du Math Annuaire :

Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui0
Dernier Nouveaux hier1
Dernier Total13616
Dernier Dernier
RobertCholf
 
Liens commerciaux