Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
cinquante plus zéro
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

freddy
05-12-2011 17:15:56
totomm a écrit :

Bonjour,

(...)

Donc démonstration "pour l'honneur de l'esprit humain..." en rade au tiers de son parcours... :-) bien que l'ordinateur ait suggéré que seules 4 valeurs de n <= 50 si je me souviens bien ? conduisent à un rapport <0.60

Cordialement

Je suis bien incapable d'évaluer ton niveau d'abstraction et de compréhension de certaines démonstrations comme, par exemple, celle du théorème de Cesàro. En l'espèce, je ne saurai même pas le traduire en code VBA Express 2032.

Bien à toi, mon presque début d'ami (je ne connais pas bien le smiley pour montrer un beau sourire plein d'hypocrisie, si quelqu'un avait une idée ...)

totomm
03-12-2011 15:34:17

Bonjour,

jpp montre très bien l'évolution du rapport entre n² et "nombre de maisons vues" quand le point de vue est de coordonnées (0,1)

mais la démonstration que c'est le minimum pour tout n n'est pas faite.
En particulier bien des minima se trouvent au point d'observation (-1,1) et peut-être ailleurs ?...
et dans ces cas, aucune formule n'est évoquée

Donc démonstration "pour l'honneur de l'esprit humain..." en rade au tiers de son parcours... :-) bien que l'ordinateur ait suggéré que seules 4 valeurs de n conduisent à un rapport <0.60

Cordialement

freddy
29-11-2011 11:44:05

Salut,

quelle ténacité ! bravo !

C'est OK, on a 4 valeurs possibles (n = 11, 16, 17 et 22) et au delà, pour n grand, le théorème de Cesàro (que tu viens implicitement de citer) permet de dire que le nombre de couple de coordonnées premiers entre elles est strictement supérieur à 60 % des[tex] n^2[/tex] points possibles.

Les positions de l'observateurs sont (1,-1) ou bien (1,0) selon les valeurs de n, à quelques symétries près par rapport au pavé de maison.

jpp
29-11-2011 07:14:07

bonjour.

ce matin je n'ai pas trop de temps mais je vais commencer à expliquer ceci:

tout d'abord  , on sait q'en choisissant un nombre au hazard , on a  1/p  chance qu'il soit divisible par p , premier.

donc si on en choisit 2 , donc une paire , alors on a [tex]\frac{1}{p^2}[/tex] chance qu'ils soient divisibles par p

donc [tex] 1 - \frac{1}{p^2}[/tex] chance qu'ils soient premiers entre  eux.

  donc , dans la position ( 0,0)la probabilité pour l'observateur d'apercevoir  m  maisons parmi n2 maisons est

[tex]\prod_{p=2}^\infty \left(1-\frac{1}{p^2}\right) = \frac{6}{\pi^2} [/tex] s'approche de 0.607..

je n'ai pas trop de temps . 

autre chose , lorsque l'observateur se déplace  d'un cran vers ( 0 , 1)  , globalement il a toujours une meme vision
de la ville , la différence se trouve à la périphérie , surtout à sa droite , ou  n-1 maisons deviennent invisibles

alors  le rapport  devient  [tex]\frac{6}{\pi^2} - \frac{n-1}{n^2} ,[/tex]et s'approche de 0.6

mais  comme n est de dimension 1 et  n2, de dimension 2 alors le rapport (n-1)/n2
diminuera très vite et il n'y aura plus aucune chance d'avoisiner 0.6

pour les nombres paires  16 et 22  on passe sous la barre des 0.6

(....)                                                                          à plus.

jpp
28-11-2011 23:28:17

re.

@totomm , j'ai supprimé mon poste j'ai effectivement oublié le trentième dans un coin , ça fait plusieurs jours que je

dessine des petits carrés  et je commence à ne plus rien voir. quelque chose m'échappe.

totomm
28-11-2011 23:11:31

Bonsoir,

@ jpp : pour n=7, si l'observateur est en (-1,1) il y a 30 maisons vues et 19 masquées. r=0.61224

n = 7 ; pente = 0 ; masqués : 6
n = 7 ; pente = 1/4 ; masqués : 1
n = 7 ; pente = 1/3 ; masqués : 1
n = 7 ; pente = 1/2 ; masqués : 3
n = 7 ; pente = 2/3 ; masqués : 1
n = 7 ; pente = 3/4 ; masqués : 1
n = 7 ; pente = 1 ; masqués : 4
n = 7 ; pente = 3/2 ; masqués : 1
n = 7 ; pente = 2 ; masqués : 1

de même si l'observateur est en (0,1) :
n = 7 ; pente = 0 ; masqués : 6
n = 7 ; pente = 1/3 ; masqués : 1
n = 7 ; pente = 1/2 ; masqués : 2
n = 7 ; pente = 2/3 ; masqués : 1
n = 7 ; pente = 1 ; masqués : 5
n = 7 ; pente = 3/2 ; masqués : 1
n = 7 ; pente = 2 ; masqués : 2
n = 7 ; pente = 3 ; masqués : 1

pour n=11, si l'observateur est en (-1,1) il y a 72 maisons vues r=0.59504
pour n=17, si l'observateur est en (-1,1) il y a 173 maisons vues r=0.59861


Cordialement.

totomm
28-11-2011 14:27:30

Bonjour à tous,

Quasi-d'accord avec freddy, mais sans négliger que bien des démonstrations "en langage naturel mathématique" (semi-formalisé...) n'ont eu, ces derniers temps, d'aboutissement puis de validation que sur ordinateur qui seul manie sans effort la formalisation la plus poussée et l'examen exhaustif des possibilités (Complétude dans le domaine considéré) quand les cas sont complexes.

Priorité donc au raisonnement, mais libre choix des moyens des démonstrations...Encore que certaines, pour le même problème, soient plus belles que d'autres et donc plus appréciées.

Cordialement.

freddy
28-11-2011 11:26:48

Salut,

l'intérêt est de démontrer pourquoi nous sommes (presque) certain qu'il n'y en a pas plus !

Le second intérêt est de trouver quatre solutions pour n faibles, moyennent un "crayon-gomme" informatique. En effet, on fixe un point et on élimine tous les points sur la même droite sauf le premier.

Et je continue à penser que l'informatique est un redoutable instrument de recherche "manuelle" automatisée, bien utile dans bien des situations (et je n'en doute en aucune manière puisque je m'en sers au quotidien), mais n'arrivera jamais à la hauteur d'un raisonnement qui démontre indubitablement un résultat (et je le vis aussi au quotidien, quand il faut prendre une décision qui peut coûter en cas d'erreur !)

totomm
28-11-2011 10:57:09

Bonjour,

@ Karlun et aux autres aussi : Mais oui c'est possible sans une base de données...Pour en dire plus :

Vous êtes tous convaincus que la programmation apporte une aide formidable qui épargne bien des efforts et corrige bien des erreurs.
Mais il faut d'abord raisonner sur le problème, en voir les démonstrations possibles, les simplifications et les écueils. Ensuite seulement on choisit la méthode, qui peut être démonstration, recherche papier ou recherche sur ordinateur.
Un algorithme "correct", "complet", qui se termine en un temps fini n'est qu'une traduction formelle d'une "démonstration", et ce n'est pas se cacher derrière son code

Pour le problème en cours, mon programme n'est pas "complet" , donc n'est pas une démonstration qu'il n'y a que les 4 solutions que j'ai mises en évidence. Il ne m'a été qu'une aide pour explorer comme chacun a pu le faire "à la paluche", pour voir la relation possible avec les totients, pour voir aussi les irrégularités et les ondulations de la courbe des résultats optimaux en fonction de la position de l'observateur...
Et je suis curieux d'en voir une solution "démontrée complètement"

Le principe de mon programme en PYTHON est simple :
D'abord travailler avec des fractions pour avoir des résultats strictement justes
Pour chaque n :
Pour chaque position d'observateur :
Mettre les pentes de chaque droite entre observateur et maisons dans un set() qui ne conserve que les valeurs uniques des fractions simplifiées. et de suite on a le nombre de maisons vues.
Et pour chaque n, mémoriser le minimum du rapport avec la position correspondante de l'observateur.
Donc 5 "for" imbriqués et 2 minutes pour avoir les résultats jusque n=50 pour 5 rangées de positions de l'observateur avec un PC chip I7 de INTEL (et un peu plus de temps pour avoir un programme correct, sans bug et suffisamment commenté)

Cordialement.

totomm
28-11-2011 10:12:14

Bonjour,

mettez l'observateur en (-1;1) et vous aurez 2 résultats pour n impair plus vite qu'avec les n pairs.

Note : L'observateur est forcément sur des coordonnées rationnelles. J'ai testé les positions de l'observateur avec des pas correspondant à des fractions rationnelles simples, et je n'ai trouvé de solutions que pour des coordonnées entières.
Mais la démonstration que freddy donnera nous en convaincra...  :-)

Cordialement.

karlun
27-11-2011 20:31:54

'soir,

@ totomm,

"(sans te cacher derrière du code informatique )"

Ah, bigre!
Ben justement...

Ca me ferait plaisir d'éplucher un programme Python concernant la recherche des solutions possibles à ce problème.

Est-ce possible sans recours à une base de données?

A+-*/

jpp
27-11-2011 20:30:50

re.

pour les n impairs  , ou ils sont trop grands pour se les taper à la main , ou il faut changer les coordonnées de l'observateur , ou j'ai mal compté . j'opterai pour la dernière.

totomm
27-11-2011 20:01:24

Bonsoir,

il y a aussi 2 résultats < 60% pour des n impairs...

Cordialement

jpp
27-11-2011 16:07:36

salut.

en conservant la position

(0,1) pour l'observateur, avec les totients t de chacun des nombres n suivants:

n - 10   -   11  -   12  -  13  -  14  -  15  -  16  -  17  -  18  -  19  -  20  -  21  -  22  -  23.....
t  -  4   -   10  -    4   -  12   -  6   -   8   -   8   -  16  -   6   -  18  -   8   -  12  -  10  -  22...

avec n = 16  -->  r = 152/256  = 0.59375
  avec n = 22  -->[tex] r = \left(\frac{ 152 + 8 + 2\times{(16 + 6 + 18 + 8 + 12)} + 10}{484}\right) = 0.599174[/tex]

  j'ai continué jusqu'aux environ de n = 100  et n'en ai pas trouvé d'autres.

mais je me suis peut-etre planté en calculant tous les totients.

                                                                                            à plus.

karlun
27-11-2011 11:51:51

Bonjour,

C'est quand même à la main que je m'y suis collé:
(Existe-t-il une méthode plus « mathématique »?)

voici mes résultats

J'ai observé la répartition des maisons vues ou cachées réparties sur chaque point de coordonnées entières (p,q) comprises entre 1 et n, soit au total n2 maisons.
Après recherche j'ai déduit que le meilleur point de vue se situe face à une rangée bordure du pâté carré de maisons (8 possibilités).
Soit on se lance dans le comptage force brute... bof!
En observant le pâté dans son ensemble, ayant placé le point de vue aux coordonnées (1,0), le pâté se développant à partir du point de coordonnées (1,1) et s'achevant en (n,n), il existe un axe de symétrie concernant les pâtés n-1. Ce qui facilite les calculs.

Aussi j'obtiens
n=3 => 2+2*1+2=6        6/9=0,66
n=4 => 2+2*3+2=10        10/16=0,625
n=5 => 2+2*5+4=16        16/25=0,64
n=...
n=15 => 2+2*63+7=135    135/225=0,6
n=16 => 2+2*71+8=152    152/256=0,593750
n=17 => 2+2*79+16=135    176/289=0,6089

Donc pour n=16, depuis le point d'observation placé en (1,0) l'observateur ne voit que 59,375 % des maisons.
Même résultat que Totomm 

Il est probable qu'il y a d'autres "n" offrant un résultat < 60%.

A+-*/

Pied de page des forums