QDV 19: le printemps est revenu!
Bonjour à toutes et à tous,
Nous allons vous proposer quelques exercices dont les références seront proposées à la fin du fil.
1 - Équation du cercle de $\R^3$ passant par les points $(1,0,0), (0,1,0),(0,0,1)$ ?
2 - Quel est le plus grand nombre qui s'écrit en langage français avec un seul mot ?
3 - Trouver ou exhiber deux triangles non égaux dont les côtés et l'aire sont des nombres entiers (et donc le périmètre également...) et qui ont même aire et même périmètre. Il n'est pas interdit de proposer plusieurs couples de solutions.
Bernard p/o Le Comité du Vendredi
Nous allons vous proposer quelques exercices dont les références seront proposées à la fin du fil.
1 - Équation du cercle de $\R^3$ passant par les points $(1,0,0), (0,1,0),(0,0,1)$ ?
2 - Quel est le plus grand nombre qui s'écrit en langage français avec un seul mot ?
3 - Trouver ou exhiber deux triangles non égaux dont les côtés et l'aire sont des nombres entiers (et donc le périmètre également...) et qui ont même aire et même périmètre. Il n'est pas interdit de proposer plusieurs couples de solutions.
Bernard p/o Le Comité du Vendredi
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
2) googleplex http://en.wikipedia.org/wiki/Googolplex
Alain
1) $$\begin{cases}
x^2+y^2+z^2&=1\\
x+y+z&=1
\end{cases}
$$ Alain
\[ (x- \frac{1}{3} ) ^2 + (y - \frac{1}{3})^2 + (z - \frac{1}{3}) ^2 = (\frac{2}{3})^2\]
et
\[ x+y + z = 1\] (bien entendu)
amicalement,
e.v.
Ce que tu écris ressemble à une équation de sphère. Par ailleurs un carré me semble superflu.
amicalement,
e.v.
en fait c'est l'intersection de la sphère centrée en $\Omega$ et de rayon $\frac{2}{3}$ avec le plan $x+y+z=1$.
amicalement,
e.v.
Oubliez ce que j'ai écrit :-(
\[ (x- \frac{1}{3} ) ^2 + (y - \frac{1}{3})^2 + (z - \frac{1}{3}) ^2 = (\frac{2\sqrt{3}}{3})^2\]
et
\[ x+y + z = 1\]
e.v.
Alain
Tout étant résolu, nous pouvons à présent passer à la question du Samedi ! (:P)
1 - (tu) pour vos réponses
... et pour une équation paramétrique de ce cercle = question 1bis ?
2 - en français, c'est gogolplex (un) (tu)
... et les quatre plus grands nombres suivants qui s'écrivent en un seul mot = question 2bis ?
3 - d'accord Cidrolin, mais les triangles ici sont "normaux" et ne doivent pas être aplatis
4 - Un taupin dispose d'une boite de pilules pour améliorer ses chances d'intégrer une grande école lors des concours. Il doit en prendre une demie chaque matin afin d'améliorer ses performances intellectuelles. Chaque jour, il prend une pilule au hasard dans sa boite. Si c'est une pilule entière,il la coupe en deux avant d'en avaler une moitié et de remettre l'autre dans la boite. Si c'est une demi pilule, il l'avale. Il continue sa cure jusqu'au jour où la boite est vide.
Si la boite contient initialement $n$ pilules, montrer que l'espérance du nombre maximal de demi-pilules présentes dans la boîte est équivalent à $Kn$ quand $n$ tend vers l'infini, $K$ étant à déterminer.
Merci à aléa pour l'aide dans la traduction de cet énoncé
Bonne nuit à tous,
Amicalement.
Je dirais plutôt $(x+y+z-1)^2+((x-c)^2+(y-c)^2+(z-c)^2-r(c)^2)^2=0$.
Merci Jacquot pour le cas particulier des triangles isocèles de la question 3.
Joseph, excellent ton "infini" pour la question 1 !
5 - Si $(F_n)_n$ est la suite de Fibonacci définie par $F_0=0, F_1=1, F_n=F_{n-1} + F_{n-2}$ pour $n \geq 2$, montrer que
$$\overset{\infty}{\underset{n=1}{\sum}}\arctan \dfrac{1}{F_{2n+1}} = \dfrac{\pi}{4}.$$
Amicalement.
En conséquence :
$\displaystyle \arctan \frac{1}{F_{2n}}-\arctan \frac{1}{F_{2n+1}}=\arctan \frac{\dfrac{1}{F_{2n}}-\dfrac{1}{F_{2n+1}}}{1+\dfrac{1}{F_{2n}}\cdot \dfrac{1}{F_{2n+1}}}=\arctan \frac{F_{2n+1}-F_{2n}}{1+F_{2n}F_{2n+1}}$
$\displaystyle =\arctan \frac{F_{2n-1}}{F_{2n-1}F_{2n+2}}=\arctan \frac{1}{F_{2n+2}}$,
d'où :
$\displaystyle \arctan \frac{1}{F_{2n+1}}=\arctan \frac{1}{F_{2n}}-\arctan \frac{1}{F_{2n+2}}$, télescopique, etc.
Ma foi, je ne connaissais pas cette identité, moi qui suis pourtant Fibo-maniaque !
Bonne journée.
RC
amicalement,
e.v.
(tu) pour la démonstration de cette belle identité "Fibonaccienne" que tu ne connaissais pas.
6 - des carrés premiers :
Soit $p$ premier, on construit un carré de $p$ lignes et $p$ colonnes que l'on remplit en écrivant les nombres de $1$ à $p^2$, de gauche à droite et de haut en bas.
Est-il toujours possible de choisir $p$ cases contenant chacune un nombre premier et tels qu'il y ait un et un seul nombre premier par ligne et un par colonne et tel qu'aucun autre nombre premier ne figure dans la même ligne et dans la même colonne ? Combien de solutions possibles pour les premiers nombres premiers $p$ ?
Dans l'exemple ci-dessous pour $p=3$ apparaît la solution $(3,5,7)$, elle est d'ailleurs unique,on écrira $cp(3)=1$. $$\begin{tabular}{lll}
1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 9
\end{tabular}
$$ Question Latex : que faut-il écrire après ou avant le "begintabular" pour obtenir les huit segments délimitant lignes et colonnes ? Merci.
[Enoncé modifié (phrase rayée) suite pertinente remarque de AD, merci.]
[Voir les cas p = 2, 3, 5, 7, 11 ci-après.]
Amicalement.
2 n'est plus premier ?
Alain
Ben oui, 2 est premier, mais si je choisis 2, je ne peux plus choisir en ligne deux que 4 et 6 qui ne sont pas premiers
Amicalement.
Alors je n'ai pas compris. Quand tu choisis 3, il y a le premier 2 qui se trouve sur la même ligne.
Il me semble que cela contredit Alain
Vais relire le texte original, merci.
Amicalement.
Voici la phrase in english : "Is there always a collection of $p$ primes with not two of them in the same row or column ?"
Peut-on choisir $p$ nombres premiers tels qu'il y en ait un par ligne et un par colonne, mais il peut y en avoir d'autres dans cette ligne et dans cette colonne. Dans le carré de $1$ à $9$ par exemple, voici une configuration
Ligne 1 : un seul nombre premier est retenu: 3,
Ligne 2 : un seul nombre premier est retenu: 5,
Ligne 1 : un seul nombre premier est retenu: 7,
Colonne 1 : un seul nombre premier est retenu: 7,
Colonne 2 : un seul nombre premier est retenu: 5,
Colonne 3 : un seul nombre premier est retenu: 3,
...et il n'y a pas d'autres possibilités.
En grisant ces cases de nombres premiers, il n'y a qu'une seule case grisée par ligne et par colonne.
Merci Alain d'avoir relevé cette anomalie dans mon énoncé.
Amicalement.
(en appliquant dans les deux cas l'identité fibonaccienne bien-connue : $\left|
\begin{array}{cc}
F_{n-1} & F_{n+1} \\
F_{n} & F_{n+2}
\end{array}
\right|$$=(-1)^{n}$ ).
Bonne journée.
RC
Je suis resté scotché à la
J'ai beau retourner la formule de Héron dans tous les sens, je ne suis pas arrivé à dégager une méthode de construction de tels triangles.
Mais j'ai trouvé sur le oueb une table de triangles héroniens
En tapant dans cette table un peu au pif, j'ai obtenu des triangles solutions
24 ; 37 ; 37
25 ; 34 ; 39
29 ; 29 ; 40 ont tous trois un périmètre de 98 pour une aire de 420
A noter que deux d'entre eux sont isocèles.
21 ; 41 ; 50
26 ; 35 ; 51 sont deux triangles scalènes isopérimètres d'aires égales (toujours à 420).
Quelqu'un a-t-il une méthode pour construire de telles solutions?
Quelle est le plus petit périmètre (ou la plus petite aire) pour lequel on puisse trouver une telle paire?
Amicalement. jacquot
(tu) pour le 5bis et la somme des $\arg \tanh \dfrac{1}{F_{2n}}$
Question 3 : voici une approche :
$S= \sqrt{p(p-a)(p-b)(p-c)}$ avec $2p=a+b+c$.
En notant $a'=p-a$, $b'=p-b$, $c'=p-c$, on obtient $S= \sqrt{pa'b'c'}$ et $2p=a'+b'+c'$.
Le problème revient à trouver deux triplets $\{a',b',c'\}$ ayant même produit et même somme et tels que $pa'b'c'$ soit un carré parfait.
L'utilisation d'un programme semble incontournable et (tu) pour les plus petites solutions obtenues et les triplets de triangle vérifiant les conditions demandées.
Question 6 : voici les configurations obtenues pour $p=2$ et $p=3$, elles sont uniques.
Pour $p=5$ il n'y a également qu'une seule possibilité d'obtenir une unique case colorée contenant un nombre premier par ligne et par colonne.
Pour $p=7$ ou $p=11$, de telles configurations existent.
En existe-t-il pour tout $p$ premier ?
Amicalement.
J'imaginais qu'on pourrait trouver un algorithme qui permettrait de générer de tels triangles héroniens isopérimètres d'aires égales.
Je cherchais à assembler des triangles pythagoriciens comme sur la figure suivante
, mais si le rayon du cercle inscrit doit être entier (ou, du moins, rationnel), il n'est pas nécessaire que les points de contact définissent des sections rationnelles des côtés.
Bon dimanche des Rameaux.
RC
Voir figure ci-dessus: on a
\[\left \{
\begin{array}{r c l}
x+y & = a\\
y+z & = b\\
z+x & = c
\end{array}
\right \]
par addition, on a $x+y+z =p$ (demi périmètre) etc. d'où les solutions entières du système. Merci.
Question 6 (suite): voici l'unique solution avec le carré de $1$ à $5^2$, j'ai coloré un et un seul nombre premier par ligne et par colonne.
On peut conjecturer qu'il y a toujours des solutions, mais ça ne doit pas être évident à démontrer. Déjà, il faudrait commencer par montrer que pour tout $k\leq n$ il y a au moins un nombre premier entre $kn$ et $(k+1)n$, donc généraliser le postulat de Bertrand...
Question 6 : (tu) Juge Ti pour les résultats obtenus pour 7, 11, 13 et 17.
Voici les deux configurations 7 x 7 obtenues à la main de façon artisanale : les cases roses sont communes aux deux carrés, les vertes sont différentes. On commence par retenir 7 car dans la dernière colonne ne figurent que des multiples de 7, puis 23 est le seul nombre premier figurant en ligne 4, puis 11 est le seul nombre premier figurant en colonne 4,... et ainsi de suite.
Pour le carré 11 x 11, Juge Ti dénombre sept solutions, ce que j'ai obtenu également à la main.
Les cases communes à ces sept solutions sont 11, 113, 53, 89, 29, 71 puis deux choix possibles : 59 et 61, et on continue...
Sûr que pour un carré de 13 x 13, un programme efficace est nécessaire.
Évidemment, cette configuration porte un nom tout au moins en anglais : Transversal of primes.
On ignore s'il existe une "transversale" pour chaque nombre premier $p$.
Adrien-Marie Legendre avait conjecturé qu'il existe au moins un nombre premier entre deux carrés consécutifs $n^2$ et $(n+1)^2.$ Cette conjecture toujours pas démontrée (sinon ce ne serait plus une conjecture) est une condition nécessaire pour l'obtention d'une transversale, puisqu'il faut au moins un nombre premier sur les deux dernières lignes qui vont de $(p-1)^2$ à $p^2.$
De plus, comme le rappelle Juge Ti, "il faudrait commencer par montrer que pour tout $k\leq n$ il y a au moins un nombre premier entre $kn$ et $(k+1)n$, donc généraliser le postulat de Bertrand..."
Sinon, en attente subsistent :
Question 1bis : recherche d'une équation paramétrique du cercle passant par les points $(1,0,0), (0,1,0),(0,0,1)$ :
$$\begin{cases}
x&=f(t)\\
y&=g(t)\\
z&=h(t)
\end{cases}
$$
Question 2bis :
Quels sont les cinq plus grands nombres entiers qui s'écrivent en un seul mot dans la langue française, le plus grand étant gogolplex, comme l'a rappelé Alain un peu plus haut ?
Question 4 :
Un taupin dispose d'une boite de pilules pour améliorer ses chances d'intégrer une grande école lors des concours. Il doit en prendre une demie chaque matin afin d'améliorer ses performances intellectuelles. Chaque jour, il prend une pilule au hasard dans sa boite. Si c'est une pilule entière,il la coupe en deux avant d'en avaler une moitié et de remettre l'autre dans la boite. Si c'est une demi pilule, il l'avale. Il continue sa cure jusqu'au jour où la boite est vide.
Si la boite contient initialement $n$ pilules, montrer que l'espérance du nombre maximal de demi-pilules présentes dans la boîte est équivalent à $Kn$ quand $n$ tend vers l'infini, $K$ étant à déterminer.
Amicalement.
Fixons les notations. Je note $X_n$ le nombre maximal de demi pilules partant de $n$ pilules.
On cherche l'asymptotique de $u_n=E[X_n]$.
Je suppose maintenant qu'il y a au départ $n+p$ pilules, $n$ rouges et $p$ bleues.
Si $R_{n,p}$ (resp. $B_{n,p}$) est le nombre maximal de demi pilules rouges (resp. bleues) et $Y_{n,p}$ le nombre maximal de demi pilules, on a aisément.
$$Y_{n,p}\le R_{n,p}+B_{n,p}$$
d'où en prenant l'espérance
$u_{n+p}\le u_n+u_p$.
D'après le lemme de Fekete, $\frac{u_n}n$ converge vers une constante $K$ (à déterminer !)
\begin{align*}
f(t) &= \frac{1}{3} + \frac{\sqrt{3}}{3} \cos t + \frac{\sqrt{30}}{15} \sin t \\
g(t) &= \frac{1}{3} - \frac{\sqrt{3}}{3} \cos t + \frac{\sqrt{30}}{15} \sin t \\
h(t) &= \frac{1}{3} -2 \frac{\sqrt{30}}{15} \sin t
\end{align*}
$$\dot{y}=\frac{2-t-3y}{2-t+y}$$
avec la condition initiale $y(0)=0$, et $0\le t\le 2$.
Le maximum de cette fonction est environ $0.36788$, donc on pourrait s'attendre à ce que $K\simeq 0.36788$, ce que semblent corroborer quelques simulations.
Y a-t-il moyen de formaliser ça ? Et aussi de résoudre l'équation différentielle explicitement (Wolfram Alpha ne semble pas savoir le faire) ?
P.S. Voici un graphe de la fonction $t\mapsto y(t)$.
J'ai aussi écrit cette équation différentielle, mais je ne sais ni la résoudre ni prouver rigoureusement que la suite de tes $m_k$ renormalisés convergent p.s. vers $y$ (ce n'est pas clair pour moi que le "bruit" disparaisse asympotiquement). Est-ce qu'on peut au moins établir que $y(2)=0$ ?
(tu) Oui, effectivement : $K= \dfrac{1}{e} ...$
Amicalement.
D'autre part $y=2z-2+t$, donc $K=4/3-2+t^*=t^*-2/3$. Est-ce que le temps optimal $t^* = 2/3+1/e$ semble plausible ? A vue de nez, moyennement, puisque sur le graphique de JLT il semble que $t^* < 1$...
$$-\log(2-t)=\log(1-z)+\frac{2}{1-z}-\log 2-2$$
Le maximum est atteint lorsque $z=1/3$ et $t=2-\frac{3}{e}$, ce qui donne bien que le maximum de $y$ est $\dfrac{1}{e}$. Reste à montrer que mon heuristique est correcte...
Il "suffit" alors de vérifier la convergence des lois fini-dimensionnelles des $x_n$ vers celles de $x$ pour obtenir la convergence en loi de $x_n$ vers $x$, et donc la convergence du max (qui est une fonction continue pour la norme uniforme). La convergence des lois fini-dimensionnelles doit être facile à établir avec la loi des grands nombres et la convergence du schéma d'Euler de pas $1/n$ pour l'EDO vérifiée par $x$, mais c'est sans doute pénible à écrire, et ça dépasse de loin le niveau habituel des QDV... Du coup je pense qu'il y a un argument plus simple.
Il y a eu une discussion sur mathoverflow:
http://mathoverflow.net/questions/64619/probability-problem-involving-e
qui a inspiré M. Erickson qui l'a mis dans son bouquin
http://books.google.fr/books?id=LgeP62-ZxikC&pg=PA119#v=onepage&q&f=false
La solution du bouquin n'est pas plus rigoureuse que les arguments heuristiques développés ici (c'est essentiellement la même).
Un intervenant sur mathoverflow donne une référence vers une méthode possible de preuve.
Personnellement, je serais très intéressé de lire une preuve rigoureuse.