Application de R⁶ (R^n) dans R qui est injective sans tenir compte de l'ordre des vecteurs

3Virgule141592
2022-02-26 23:46:40

une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Randall_Boggs
2022-02-26 23:48:02

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Plus qu'à concevoir un loto avec des nombres réels.

CotesDArmor22L
2022-02-26 23:48:11

Le 26 février 2022 à 23:44:04 :

Le 26 février 2022 à 23:40:54 :
Pour moi, c'est impossible d'avoir une application injective, vu que le cardinal de ton ensemble d'arrivée est égal au cardinal du produit cartésien entre tous tes vecteurs de départ. Donc c'est soit bijectif, soit surjectif

L'équivalence entre injection, surjection, et bijection, n'est valable que pour les ensembles finis. :hap:

Ouais, ou sinon un truc tout con : Une fonction constante qui vaut une certaine valeur en un point, et qui n'est pas définie ailleurs

jeancommutatif
2022-02-26 23:48:44

Le 26 février 2022 à 23:40:54 :
Pour moi, c'est impossible d'avoir une application injective, vu que le cardinal de ton ensemble d'arrivée est égal au cardinal du produit cartésien entre tous tes vecteurs de départ. Donc c'est soit bijectif, soit surjectif

Ce que tu racontes n'a pas de sens, une application bijective est un cas particulier d'application injective :pf:
Et le cardinal de R^6/S_6 est le même que celui de R, on sait donc qu'il va exister de telles fonctions.

Le 26 février 2022 à 23:42:33 :

Le 26 février 2022 à 23:41:30 Coeur_d3_lion a écrit :
Une application injective qui donne le même résultat pour des vecteurs dont les éléments sont permutés? Ca n'a pas l'air très injectif tout ça.
Vecteurs de base, cad. les antécédents ou la base de l'espace vectoriel, et lequel?
Bij({18 28 42 6 36 10), je comprend pas cette notation. Bij({18, 28, 42, 6 ,36, 10}) est l'ensemble des bijections de {18, 28, 42, 6 ,36, 10} dans {18, 28, 42, 6 ,36, 10}.

Je parlais des antécédents, et laisse tomber pour Bij je voulais parler des permutations

T'as lu mes messages au moins l'OP ? Ce que tu cherches c'est une application f : R^6/S_6 --> R injective où S_6 est le groupe des permutations à 6 éléments qui agit sur R^6 par permutation des coordonnées. Autre façon de reformuler si tu es effectivement en L^1 et que tu ne maitrises pas les actions de groupes et quotients : tu cherches une fonction injective de {(a,b,c,d,e,f) : a=<b=<c=<d=<e=<f} dans R. Ca va exister mais ça revient (en gros) à trouver une application surjective de R dans R^6 ou, de façon équivalente) une application injective de R^6 dans R.

3Virgule141592
2022-02-26 23:49:01

Le 26 février 2022 à 23:48:02 Randall_Boggs a écrit :

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Plus qu'à concevoir un loto avec des nombres réels.

oui mais si une application fonctionne dans R⁶ ça fonctionnera dans N⁶

3Virgule141592
2022-02-26 23:50:16

Le 26 février 2022 à 23:48:44 jeancommutatif a écrit :

Le 26 février 2022 à 23:40:54 :
Pour moi, c'est impossible d'avoir une application injective, vu que le cardinal de ton ensemble d'arrivée est égal au cardinal du produit cartésien entre tous tes vecteurs de départ. Donc c'est soit bijectif, soit surjectif

Ce que tu racontes n'a pas de sens, une application bijective est un cas particulier d'application injective :pf:
Et le cardinal de R^6/S_6 est le même que celui de R, on sait donc qu'il va exister de telles fonctions.

Le 26 février 2022 à 23:42:33 :

Le 26 février 2022 à 23:41:30 Coeur_d3_lion a écrit :
Une application injective qui donne le même résultat pour des vecteurs dont les éléments sont permutés? Ca n'a pas l'air très injectif tout ça.
Vecteurs de base, cad. les antécédents ou la base de l'espace vectoriel, et lequel?
Bij({18 28 42 6 36 10), je comprend pas cette notation. Bij({18, 28, 42, 6 ,36, 10}) est l'ensemble des bijections de {18, 28, 42, 6 ,36, 10} dans {18, 28, 42, 6 ,36, 10}.

Je parlais des antécédents, et laisse tomber pour Bij je voulais parler des permutations

T'as lu mes messages au moins l'OP ? Ce que tu cherches c'est une application f : R^6/S_6 --> R injective où S_6 est le groupe des permutations à 6 éléments qui agit sur R^6 par permutation des coordonnées. Autre façon de reformuler si tu es effectivement en L^1 et que tu ne maitrises pas les actions de groupes et quotients : tu cherches une fonction injective de {(a,b,c,d,e,f) : a=<b=<c=<d=<e=<f}. Ca va exister mais ça revient (en gros) à trouver une application surjective de R dans R^6 ou, de façon équivalente) une application injective de R^6 dans R.

Ok c'est bien de reformuler avec des outils plus poussés que je n'ai jamais vu mais j'espère au moins que ça a l'avantage de simplifier le problème

Tronixt
2022-02-26 23:51:55

Bah tu fais la somme de tes vecteurs

De rien :hap:

3Virgule141592
2022-02-26 23:52:24

Le 26 février 2022 à 23:51:55 tronixt a écrit :
Bah tu fais la somme de tes vecteurs

De rien :hap:

:hap: tu troll j'espère

ZeroSucre4921
2022-02-26 23:52:46

f(a, b, c) = "a"ème nombre premier x "b"ème nombre premier x "c"ème nombre premierhttps://image.noelshack.com/fichiers/2022/05/1/1643663361-full-new.png
Flemme d'écrire les 6 lettres vous m'avez comprishttps://image.noelshack.com/fichiers/2022/05/1/1643663361-full-new.png

CodeCesarEnt
2022-02-26 23:53:09

La question est mal formulée. Ton application ne peut pas, par définition, être injective puisque par exemple f(1,2,3,4,5,6) = f(2,3,4,5,6,1) mais (1,2,3,4,5,6) != (2,3,4,5,6,1)

3Virgule141592
2022-02-26 23:54:12

Le 26 février 2022 à 23:53:09 CodeCesarEnt a écrit :
La question est mal formulée. Ton application ne peut pas, par définition, être injective puisque par exemple f(1,2,3,4,5,6) = f(2,3,4,5,6,1) mais (1,2,3,4,5,6) != (2,3,4,5,6,1)

Oui c'est pas injectif au sens que tous les vecteurs doivent être identiques mais plus dans le sens que toutes les permutations des vecteurs donnent la même image

CodeCesarEnt
2022-02-26 23:54:46

Le 26 février 2022 à 23:52:46 :
f(a, b, c) = "a"ème nombre premier x "b"ème nombre premier x "c"ème nombre premierhttps://image.noelshack.com/fichiers/2022/05/1/1643663361-full-new.png
Flemme d'écrire les 6 lettres vous m'avez comprishttps://image.noelshack.com/fichiers/2022/05/1/1643663361-full-new.png

Sinon ça c'est très bien puisque la décomposition d'un nombre réel en facteurs premiers est unique
edit : Ah non ça marche que de N^6 dans R autant pour moi

jeancommutatif
2022-02-26 23:56:30

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Le 26 février 2022 à 23:49:01 :

Le 26 février 2022 à 23:48:02 Randall_Boggs a écrit :

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Plus qu'à concevoir un loto avec des nombres réels.

oui mais si une application fonctionne dans R⁶ ça fonctionnera dans N⁶

Non ça n'aurait aucune utilité. Lis mes messages, toutes les fonctions vérifiant ce que tu veux seront affreuses, les moyens conventionnels seront plus efficaces. Sans parler du fait qu'un ordinateur ne travaille généralement pas avec des vrais nombres réels mais juste avec des flottants.

Le 26 février 2022 à 23:50:16 :

Le 26 février 2022 à 23:48:44 jeancommutatif a écrit :

Le 26 février 2022 à 23:40:54 :
Pour moi, c'est impossible d'avoir une application injective, vu que le cardinal de ton ensemble d'arrivée est égal au cardinal du produit cartésien entre tous tes vecteurs de départ. Donc c'est soit bijectif, soit surjectif

Ce que tu racontes n'a pas de sens, une application bijective est un cas particulier d'application injective :pf:
Et le cardinal de R^6/S_6 est le même que celui de R, on sait donc qu'il va exister de telles fonctions.

Le 26 février 2022 à 23:42:33 :

Le 26 février 2022 à 23:41:30 Coeur_d3_lion a écrit :
Une application injective qui donne le même résultat pour des vecteurs dont les éléments sont permutés? Ca n'a pas l'air très injectif tout ça.
Vecteurs de base, cad. les antécédents ou la base de l'espace vectoriel, et lequel?
Bij({18 28 42 6 36 10), je comprend pas cette notation. Bij({18, 28, 42, 6 ,36, 10}) est l'ensemble des bijections de {18, 28, 42, 6 ,36, 10} dans {18, 28, 42, 6 ,36, 10}.

Je parlais des antécédents, et laisse tomber pour Bij je voulais parler des permutations

T'as lu mes messages au moins l'OP ? Ce que tu cherches c'est une application f : R^6/S_6 --> R injective où S_6 est le groupe des permutations à 6 éléments qui agit sur R^6 par permutation des coordonnées. Autre façon de reformuler si tu es effectivement en L^1 et que tu ne maitrises pas les actions de groupes et quotients : tu cherches une fonction injective de {(a,b,c,d,e,f) : a=<b=<c=<d=<e=<f}. Ca va exister mais ça revient (en gros) à trouver une application surjective de R dans R^6 ou, de façon équivalente) une application injective de R^6 dans R.

Ok c'est bien de reformuler avec des outils plus poussés que je n'ai jamais vu mais j'espère au moins que ça a l'avantage de simplifier le problème

T'as surtout pas lu mon message jusqu'au bout.

[N]obody
2022-02-26 23:56:31

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Ou sinon tu ordonnes les chiffres de ton loto avant de les comparer ?

Sinon comme déjà dit sur le topic, je doute qu'il y'ait une "belle" (simple) fonction qui fait le taf.

3Virgule141592
2022-02-26 23:57:32

Le 26 février 2022 à 23:56:31 [N]obody a écrit :

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

Ou sinon tu ordonnes les chiffres de ton loto avant de les comparer ?

Sinon comme déjà dit sur le topic, je doute qu'il y'ait une "belle" (simple) fonction qui fait le taf.

Oui on peut sort avant en effet mais j'avais l'espoir de trouver une belle fonction qui fait le taff

Coeur_d3_lion
2022-02-26 23:57:32

Le 26 février 2022 à 23:48:44 :

Le 26 février 2022 à 23:40:54 :
Pour moi, c'est impossible d'avoir une application injective, vu que le cardinal de ton ensemble d'arrivée est égal au cardinal du produit cartésien entre tous tes vecteurs de départ. Donc c'est soit bijectif, soit surjectif

Ce que tu racontes n'a pas de sens, une application bijective est un cas particulier d'application injective :pf:
Et le cardinal de R^6/S_6 est le même que celui de R, on sait donc qu'il va exister de telles fonctions.

Le 26 février 2022 à 23:42:33 :

Le 26 février 2022 à 23:41:30 Coeur_d3_lion a écrit :
Une application injective qui donne le même résultat pour des vecteurs dont les éléments sont permutés? Ca n'a pas l'air très injectif tout ça.
Vecteurs de base, cad. les antécédents ou la base de l'espace vectoriel, et lequel?
Bij({18 28 42 6 36 10), je comprend pas cette notation. Bij({18, 28, 42, 6 ,36, 10}) est l'ensemble des bijections de {18, 28, 42, 6 ,36, 10} dans {18, 28, 42, 6 ,36, 10}.

Je parlais des antécédents, et laisse tomber pour Bij je voulais parler des permutations

T'as lu mes messages au moins l'OP ? Ce que tu cherches c'est une application f : R^6/S_6 --> R injective où S_6 est le groupe des permutations à 6 éléments qui agit sur R^6 par permutation des coordonnées. Autre façon de reformuler si tu es effectivement en L^1 et que tu ne maitrises pas les actions de groupes et quotients : tu cherches une fonction injective de {(a,b,c,d,e,f) : a=<b=<c=<d=<e=<f} dans R. Ca va exister mais ça revient (en gros) à trouver une application surjective de R dans R^6 ou, de façon équivalente) une application injective de R^6 dans R.

T'as vraiment tordu la chose pour avoir une fonction injective lol. Le simple faite d'avoir le vecteur dont les éléments sont permutés égale à zéro dans le quotient donne directement le résultat qu'il recherche. Après je vois pas qu'est-ce que viennent faire les actions de groupes dans ton exemple, mais je suis nul en action de groupe.
Sinon l'OP, tu peux plus simplement coder un script python qui tries les deux listes et les compares.

CodeCesarEnt
2022-02-26 23:57:38

jeancommutatif, tu fais quoi comme études ? ent

NoName123456789
2022-02-26 23:59:30

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

meme si tu trouve une fonction pouvant faire ca, ton algorithme reste de la merde comparé à l'algorithme classique

PompeDeRando
2022-02-26 23:59:37

Tu pars de la bijection entre ]0,1[ et ]0,1[^2. Par composition tu obtiens une bijection entre ]0,1[ et ]0,1[^n. Puis t'as une bijection entre ]0,1[ et R en utilisant la fonction tangente par exemple

3Virgule141592
2022-02-27 00:01:39

Le 26 février 2022 à 23:59:30 NoName123456789 a écrit :

Le 26 février 2022 à 23:46:40 :
une telle application ça pourrait être pratique dans la "vraie vie" pour savoir si les numéros du loto qu'on a sont les mêmes qu'à la télé, à la place de comparer chaque nombre avec tous les autres on a juste à appliquer la fonction (bon à la main c'est nul mais pour un ordinateur ça empêche l'utilisation de boucles avec des if)

par exemple, le loto affiche le numéro vainqueur : a b c d e f
Par chance on a acheté un ticket gagnant du type : d e b c a f
Pour savoir si on a gagné il suffit que f(a b c d e f) = f(d e b c a f), voila c'est l'idée

meme si tu trouve une fonction pouvant faire ca, ton algorithme reste de la merde comparé à l'algorithme classique

tout dépend de la fonction, si ça utilise des logarithmes, des sinus cardinaux, des cosinus intégral etc forcément ça sera pas top

Infos
Gestion du forum

contact@geevey.com

API disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.

Notes

    Partenaire: JVFlux
    Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
    Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
Non-assumage
    Personne n'a pas assumé de topic pour le moment.