est elle une bijection ?
est elle une bijection ?
bonsoir, je voulais vous demander est ce que cette application est une bijection ou pas
F : N² --> N
(x,y) --> F(x,y)= ux + vy
avec u et v deux entiers qui appartiennent à N fixés dès le début ?
pour la surjectivité, je pensais à Bezout
F : N² --> N
(x,y) --> F(x,y)= ux + vy
avec u et v deux entiers qui appartiennent à N fixés dès le début ?
pour la surjectivité, je pensais à Bezout
Re: est elle une bijection ?
Si tu prends u=v t'as F(x,y)=u(x+y) or plusieurs couples (x,y) peuvent te donner la même somme x+y. Je sais pas si c'est que tu voulais par contre
2016/2018: MPSI-MP Lycée Montesquieu
2018-:Magistère Physique Fonda Orsay
2019/2020: Université de Nagoya (NUPACE exchange program)
2018-:Magistère Physique Fonda Orsay
2019/2020: Université de Nagoya (NUPACE exchange program)
Re: est elle une bijection ?
Pour utiliser Bezout, il faudrait travailler dans $ \mathbb{Z} $ et non dans $ \mathbb{N} $. Ensuite cette application ne sera jamais injective puisque $ F(v,0)=F(0,u)=uv $ (traiter le cas pathologique $ u=v=0 $ à part).
Ancien ENS Cachan (maths) 1999--2003
Enseignant-Chercheur à l'Enseirb-Matmeca (Bordeaux INP) filière matmeca
Les opinions exprimées ci-dessus sont miennes et ne reflètent pas la position officielle de l'école dans laquelle j'enseigne.
Enseignant-Chercheur à l'Enseirb-Matmeca (Bordeaux INP) filière matmeca
Les opinions exprimées ci-dessus sont miennes et ne reflètent pas la position officielle de l'école dans laquelle j'enseigne.
Re: est elle une bijection ?
d'accord merci ! j ai oublié le fait qu il faut travailler dans Z lol
Re: est elle une bijection ?
Pas surjective si $ u $ et $ v $ sont $ >1 $, et jamais injective : $ u\times v+v\times 0 = u\times 0+v\times u $.
Re: est elle une bijection ?
Si on travaille dans Z, elle est surjective si et seulement si u et v sont premiers entre eux par Bezout
Re: est elle une bijection ?
Et dans $ \mathbb{N} $, elle n’est même pas surjective si $ u=2 $ et $ v=3 $ (qui sont pourtant premiers entre eux).
INFINITÉSIMAL : On ne sais pas ce que ce c’est, mais a rapport à l’homéopathie.
-+- Gustave Flaubert, Dictionnaire des idées reçues -+-
-+- Gustave Flaubert, Dictionnaire des idées reçues -+-
Re: est elle une bijection ?
Euh, N. P., deux messages plus haut ...
Re: est elle une bijection ?
Oups, pas vu.
INFINITÉSIMAL : On ne sais pas ce que ce c’est, mais a rapport à l’homéopathie.
-+- Gustave Flaubert, Dictionnaire des idées reçues -+-
-+- Gustave Flaubert, Dictionnaire des idées reçues -+-