[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Write of lock failed
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Unable to clear session lock record
Tous les rationnels de ]0;1] ? [13 réponses] : ⚔ Défis et énigmes - 142457 - Forum de Mathématiques: Maths-Forum

Tous les rationnels de ]0;1] ?

Olympiades mathématiques, énigmes et défis
Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

Tous les rationnels de ]0;1] ?

par Imod » 13 Juin 2013, 23:45

Un petit défi que j'ai déjà proposé aux mathématiques.net

On note I l'ensemble des inverses des entiers naturels ( non nuls ) . On considère un ensemble P de réels contenant I et la moyenne de tout élément de P avec tout élément de I .

Question : P contient-il nécessairement tous les rationnels de ]0;1] ?

Amusez-vous bien :zen:

Imod

PS : Je n'ai pas la réponse :hein2:



Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 13:47

par Luc » 14 Juin 2013, 13:08

Hello,

je pense que P contient tous les dyadiques, non?

DamX
Membre Rationnel
Messages: 630
Enregistré le: 02 Oct 2012, 14:12

par DamX » 14 Juin 2013, 14:38

Hello,

J'y vais de ma petite conjecture :
P ne contient pas tous les rationnels (par ex je ne vois pas comment 3/7 pourrait être obtenu avec la définition de P)

Damien

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 18:35

par jlb » 14 Juin 2013, 16:00

Salut,



bon, si pas d'erreur de ma part, ce sera ma seule contribution!!!

DamX
Membre Rationnel
Messages: 630
Enregistré le: 02 Oct 2012, 14:12

par DamX » 14 Juin 2013, 16:44

jlb a écrit:Salut,



bon, si pas d'erreur de ma part!!!

Ah ouais bon ben je me tais :)

Kikoo <3 Bieber
Membre Transcendant
Messages: 3814
Enregistré le: 28 Avr 2012, 10:29

par Kikoo <3 Bieber » 14 Juin 2013, 21:45

Salut Imod !
Imod a écrit:Un petit défi que j'ai déjà proposé aux mathématiques.net

On note I l'ensemble des inverses des entiers naturels ( non nuls ) . On considère un ensemble P de réels contenant I et la moyenne de tout élément de P avec tout élément de I .

Question : P contient-il nécessairement tous les rationnels de ]0;1] ?

Amusez-vous bien :zen:

Imod

PS : Je n'ai pas la réponse :hein2:

Quel type de moyenne ? :D #Question-conne #pas-la-réponse #swag

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2013, 23:45

Quand on ne précise pas c'est qu'on considère la moyenne usuelle ( arithmétique ) , c'est un peu la norme en maths , sinon c'est sans fin :zen:

A part ça on aurait trouvé la solution sur les Maths.net je n'ai pas encore eu le temps de tout lire , avis aux amateurs .

Imod

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juin 2013, 09:30

On peut facilement fabriquer toutes les valeurs comprises entre 1/n et n/n simplement avec comme fractions de départ 1/n, 1 et éventuellement 1/2n.

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 15 Juin 2013, 11:54

{1/n}U{1/2n} c'est un peu {1/n} :marteau:

Ce n'est pas si simple :zen:

Imod

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 13:47

par Luc » 15 Juin 2013, 12:25

Hello,

j'ai réussi à montrer que contenait tous les dyadiques.
Plus précisément, on montrer la propriété P(n) par récurrence :

Pour tout entier , l'entier est dans

(pour l'hérédité, distinguer le cas pour lequel on fait la moyenne avec , et pour lequel on fait la moyenne avec 1)

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juin 2013, 13:09

Un bon exemple valant mieux qu'un long discours...
Prenons le cas de 19. D'entrée, on a comme fraction disponible: 0.5 (1/38), 1 (1/19) et 19 (19/19=1/1)
0.5;1;19;
1 et 19 donne directement 10
0.5;1;10;19;
1 et 10--->5.5
0.5;1;5.5;10;19
0.5 et 5.5--->3
0.5;1;3;5.5;10;19
2 et 4 tombent alors, et je n'ai plus besoin des 0.5
1;2;3;4;10;19
(4,10)-->7 et (3,7)-->5
1;2;3;4;5;7;10;19
6 tombe
1;2;3;4;5;6;7;10;19
(7,19)-->13 et (13;19)-->11
1;2;3;4;5;6;7;10;11;13;19
(11,19) et (13,19) --->15 et 16
1;2;3;4;5;6;7;10;11;13;15;16;19
Pratiquement c'est fini: 9,12,14,17,18 tombent.

L'étape critique est le début, la descente des 0.5.
Ici, on a eu de la chance avec 0.5+5.5 qui donne un entier.
On aurait pu avoir 0.5+4.5 qui donne 2.5, et donc 0.5+2.5 qui donne 1.5.
Mais ce 1.5, dans le cas le pire, on tombe dessus de toute façon.
et 1.5 associé avec 4.5 donne cette fois un entier: 3, qui donnera à son tour 2.

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

par Doraki » 15 Juin 2013, 13:25

Un cas particulier n'est pas une preuve du cas général.

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juin 2013, 13:34

Certes, mais la technique est reproduisible pour tout n. Comme je l'ai écrit, c'est le début qui est délicat. la stratégie consiste à chercher d'abord les petits entiers, ensuite ça déroule: quand on a trouvé un entier, il est pair ou impair, et donc encadré soit par 2 pairs (alors on repart avec les 0.5) soit un pair et un impair (alors on crée un autre entier) soit par 2 impairs (on a crée alors 2 nouveaux entiers).

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juin 2013, 15:49

Pour être plus général:
On calcule la moyenne entre le plus petit entier >1 ou le plus entier et demi>0.5 connu d'une part, 1 ou 0.5 respectivement d'autre part. On arrivera forcément à 2.
Ensuite, on peut abandonner les demis: on calcule la moyenne entre le plus petit pair ou impair >2 connu avec respectivement 2 ou 1.
Et plus généralement, on calcule la moyenne entre les pairs et impairs les plus grands mais dont tous les entiers inférieurs sont déja connus, et respectivement les pairs ou impairs les plus petits suivants, juste au dessus des entiers non encore trouvés.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 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
[phpBB Debug] PHP Warning: in file Unknown on line 0: Unknown: Failed to write session data (memcached). Please verify that the current setting of session.save_path is correct (172.16.100.103:11211)