Math 'O Man : le Blog des Maths

Une ligne brisée dans le cube




Voici un exercice de géométrie dans l'espace qu'on m'a posé récemment: Soit L une ligne polygonale* sans point double, de longueur 300 et contenue dans le cube unité [0,1]3. Montrer qu'il existe un plan parallèle à un plan de coordonnées de R3 contenant au moins 101 points de L.

* Il s'agit de l'image L d'une application continue f de [0,1] dans R3 affine par morceaux sur une subdivision finie de [0,1]. Dire que L est sans point double signifie que f est injective. La notion de longueur est évidente.



Partagez-le sur Facebook Tweetez-le ! S'abonner à ce blog ? Envoyer cet article à un ami ? Le soumettre à Netvibes Ajoutez-le à Google Bookmarks

Commentaires


1. Le vendredi 24 février 2012 à 18:34, par taupo

x(n)=1-1/n, y(n)=x(n), z(2k)=1/2+1/(2k) et z(2k+1)=1/2-1/(2k+1) vous donne une ligne brisée aussi longue que vous voulez sans jamais 2 points dans un même plan parallèle aux plans des coordonnées non ?


2. Le vendredi 24 février 2012 à 23:06, par FelixCQ

@taupo, c'est ce que j'avais pensé au début, mais laquestion parle en fait de point de la ligne L, pas forcement d'un point où la ligne est brisée...

En particulier, dans l'exemple mentionné, le plan z = 1/2 contient exactement 1 point de chacun des segments de la ligne brisée, donc bien plus de 300...

Si l'on considérait une ligne brisée allant de coin en coin en n'utilisant que des cotés entiers du cube, on peut se débrouiller pour n'avoir que 100 points dans chacune des directions... Mais on aurait des points doubles, sans compter les plans contenant des faces entières...

Je suis convaincu du résultat, mais je n'ai aucune idée de comment le prouver :)


3. Le samedi 25 février 2012 à 20:12, par JLT

Soit n=100. Notons (x(t),y(t),z(t)) (0\le t\le T) la courbe. On peut supposer qu'aucun segment n'est parallèle aux axes de coordonnées. Pour presque tout t, les fonctions x, y et z sont dérivables en t et on a |x'(t)|+|y'(t)|+|z'(t)|>\sqrt{x'(t)^2+y'(t)^2+z'(t)^2}, donc l'une des trois courbes t\mapsto x(t), t\mapsto y(t), t\mapsto z(t) est de longueur >n. Quitte à permuter les coordonnées, on peut supposer qu'il s'agit de t\mapsto x(t).

On vérifie que si N(u) est le nombre de points t tels que x(t)=u, alors \int_0^T |x'(t)|\,dt=\int_0^1 N(u)\,du, donc il existe  u tel que N(u)>n.

On en déduit que le plan d'équation x=u coupe la courbe initiale en au moins n+1 points.


4. Le mardi 28 février 2012 à 17:31, par MathOMan

Oui, c'est la bonne solution et je n'en connais pas d'autre.


Ajouter un commentaire

Pourquoi ne pas lire aussi :


Qui peut m'expliquer ce jeu?


J'ai besoin de votre aide. Cette fois ce n'est pas pour résoudre un problème mathématique que je pose, mais plutôt le contraire. Il y a dix mois, Fafa m'a offert pour mon anniversaire cette sorte de puzzle tridimensionnel en bois.
 
jeu mathématique jeux math
Pièces en cube
Pièces du jeu décomposées

Le problème c'est que ce jeu est vendu sans règles écrites et que le jour de mon anniversaire, elle avait déjà oublié les explications du vendeur. Et comme ça ne s'est pas passé dans un magasin mais dans un marché de Noël, impossible de le retrouver... Alors que faut-il faire avec ces pièces en bois? Si quelqu'un le sait, s'il vous plaît, manifestez-vous!

Le problème avec la ligne téléphonique occupée


Souvent lorsqu'on veut joindre un bureau administratif par téléphone, c'est occupé. On se dit alors : avant d'essayer à nouveau vaut mieux que j'attende quelques minutes pour que la ligne téléphonique se libère.

Mais est-ce vraiment une bonne stratégie ? Pourquoi attendre quelques minutes et ne pas rappeler toute de suite ou après quelques secondes seulement ? La probabilité que le téléphone sonne occupé dans le futur, ne devrait-elle pas être indépendante de l'état actuel de la ligne ? (En effet, rien ne permet de savoir si l'appel qui occupe la ligne est à son début ou à sa fin.)

Qu'en pensez-vous ?

On suppose ici (de manière très optimiste, je l'avoue) que le personnel du bureau décroche le téléphone à chaque fois qu'il sonne. En plus, on suppose que je n'ai pas d'influence sur les autres personnes susceptibles d'appeler et qu'il s'agit d'une ligne de téléphone à l'ancienne, c'est-à-dire sans boîte vocale active ou possibilité de recevoir de double appels.

Somme de certains déterminants


A chaque nombre naturel avec n2 chiffres on peut associer le déterminant de la matrice nxn où on écrit ces chiffres ligne par ligne. Par exemple, si n=2 nous associons au nombre 2011 le déterminant

\begin{vmatrix}2&0\\1&1\end{vmatrix}=2.

Exercice : Trouver, en fonction de n, la somme de tous les déterminants associés aux nombres entiers positifs à n2 chiffres. (Le premier chiffre est supposé non-nul — par exemple pour n=2 il y a 9000 déterminants qui interviennent.)

Vision dans l'espace


Dessin d'un cube transparent et deux interprétations possibles

Quand on dit que quelqu'un a une bonne vision dans l'espace, c'est pour exprimer que cette personne est capable de restituer à partir des informations d'un dessin 2-dimensionnel (par exemple sur une feuille de papier ou à l'écran de votre ordinateur) la position d'un objet dans l'espace 3-dimensionnel.

Ce qui est facile pour certains peut être difficile pour d'autres. Cette vision dans l'espace n'est pas innée à tout le monde, c'est une capacité qu'on peut entraîner ; et dans certaines professions elle est indispensable, par exemple en architecture.

Quand on passe d'une configuration à 3 dimensions vers un dessin à 2 dimensions, forcément on perd certaines informations. Ainsi le dessin d'un cube transparent ci-haut admet deux "vues" possibles qu'on a representées avec deux cubes opaques.
Tandis que la première de ces deux possiblilités ne semble pas poser beaucoup de problèmes, la deuxième n'est pas évidente pour tous. C'est pourquoi ci-dessous je la reprends en ajoutant deux hommes, l'un portant le cube, l'autre se promenant dessus. Cela clarifie la perspective.

Une cube transparent et deux interprétations possibles

Exercice
Vous pouvez maintenant faire un exercice : cachez les deux cubes à droite, fixez le cube à gauche et essayez de passer d'une perspective à l'autre ! C'est un bon entraînement...

Souvent on utilise aussi des traits en pointillets pour distinguer les bords invisibles des bords visibles:

Une cube transparent et deux interprétations possibles

Un autre exercice
Voici un autre exercice basé sur le même concept mais qui exige plus d'imagination.

Quelle jambe est levée, la gauche ou la droite ?

On peut voir de deux manières la silhouette de la danseuse ci-dessus:

  • La fille nous montre son dos. Alors sa tête est légèrement inclinée vers sa droite et c'est sa jambe droite qui est levée.
  • Nous voyons le visage de la fille. Alors sa tête est légèrement inclinée vers sa gauche et c'est sa jambe gauche qui est levée.

Essayez de passer d'une vue à l'autre ! C'est beaucoup plus dur qu'avec les cubes. Et ça devient encore plus difficile, si elle tourne.

  • Soit elle tourne sur sa jambe gauche. Un oiseau au-dessus d'elle la verrait alors tourner dans le sens des aiguilles d'une montre.
  • Soit elle tourne sur sa jambe droite. Un oiseau au-dessus d'elle la verrait alors tourner contre le sens des aiguilles d'une montre.

Fille qui tourne

Quant à moi, je vois spontanément la première possibilité. Mais quelques fois j'arrive à adopter la deuxième vue, et seulement si je fais un effort. Et j'y reste bloqué, c'est-à-dire immédiatement après je ne peux plus revoir la première vue.

Il est aussi intéressant de tenir compte de l'ombre de la jambe soulevée. Comme on ne voit qu'une silhouette de la danseuse on déduit que l'éclairage est placé derrière la fille ; donc quand l'ombre du pied soulevé appraît en bas de l'image cela signifie que ce pied est plus loin du spectateur que pendant la phase où l'ombre est hors du cadre. Le seul sens possible est alors le deuxième !

Paradoxes
Lorsqu'on essaie de coder un objet 3D dans un dessin 2D, on peut perdre de l'information, mais on peut aussi créer des informations contradictoires, c'est-à-dire on peut faire des représentations pour lesquels il n'existe pas d'objet dans l'espace à 3 dimensions l'ayant pour image — ce qu'a fait l'artiste Maurits Cornelis Escher avec son escalier impossible

Maurits Cornelis Escher : Escalier

ou le mathématicien Roger Penrose avec son fameux triangle impossible (aussi tripoutre ou tribarre).

triangle de Penrose, triangle impossible

Une calculatrice en ligne


Il peut arriver en plein dimanche, quand tous les magasins sont fermés, qu'on doit effectuer un calcul avec la calculatrice, mais les piles de celle-ci sont vides. Pas de panique, il existe une

qui permet de faire les calculs de base et avec des fonctions trigonométriques, exponentielles et logarithmes. (Mais elle ne possède pas la possibilité de dessiner des graphes.)

Avertissement :
L'abus de calculatrice nuit gravement aux cerveaux des jeunes qui
ne veulent pas apprendre leur table de multiplication !



LES ZROFS - Le calcul mental

WolframAlpha : Recherche de mots et de maths à la fois


Le mathématicien Steven Wolfram, l'inventeur et créateur du logiciel Mathematica, vient de lancer son nouveau moteur de recherche WolframAlpha. Cet outil en ligne pratique et amusant pour nous mathématiciens (et autres) est bien plus qu'une simple calculatrice.

Par exemple, on peut tracer en ligne des courbes comme celle de

x^3+y^3-\sin(y^2)=1.
On peut entrer des combinaisons de mots et d'expressions mathématiques, comme par exemple
integral log(sin(x))
ce qui donne une primitive de la fonction ainsi que des graphiques à variable complexe, etc. On peut également faire une recherche avec des mots seuls comme

Weierstrass function

En somme, un nouveau site que je viens déjà de mettre dans mes favoris et que je ne tarderai pas à explorer !

Déterminant de sous-matrices


Voici un petit exercice d'algèbre linéaire :

Soit A une matrice symétrique n×n à coefficients entiers et de déterminant nul. On note Aj la matrice (n-1)×(n-1) obtenue à partir de A en supprimant la j-ième ligne et la j-ième colonne. Soient i,j dans {1,...,n}. Le nombre det(AiAj) est-il un nombre carré?

Facteurs multiplicateurs et énérgie des éoliennes


Nous savons tous que l'aire d'un carré de côté L vaut L². Lorsqu'on double la longueur des côtés alors l'aire est multipliée par 4 ; en effet, (2L)²=4L².

On montre de la même manière que si on double chaque côté d'un cube alors on multiplie sa superficie par 4 et son volume par 8. Plus généralement, ce principe fonctionne aussi pour des surfaces et volumes courbés (sphères, cones,...). Les mathématiciens parlent alors d'homothétie, les physiciens de changement d'échelle.

On le voit bien sur les formules pour une sphère de rayon r : La circonférence (périmètre d'un grand cercle) vaut 2\pi r, sa superficie 4 \pi r^2 et son volume 4\pi r^3/3. Donc la circonférence est proportionnelle à r, la surface à et le volume à r^3.

Question :
Aujourd'hui la vitesse du vent qui arrive sur mon éolienne est le double de celle d'hier. Par quel facteur dois-je multiplier l'énérgie obtenue dans la journée d'hier pour calculer celle que j'obtiens aujourd'hui ?
(On pourra supposer une éolienne idéale qui capte toute l'énergie du vent qui passe.)

La réponse n'est pas très difficile, les connaissances en physique du lycée devraient suffire.

Perelman surprend de nouveau la communauté scientifique


Grande surprise : le mathématicien russe Grigori Perelman vient d'annoncer que sa preuve de la conjecture de Poincaré, publiée en novembre 2002 sur ArXiv (revue scientifique en ligne sans comité de lecture), est fausse. Apparemment Perelman le savait tout le temps et attendait que quelqu'un trouve l'erreur ! Maintenant il se moque de toute la communauté mathématique, qui pendant six ans était incapable de vérifier les subtilités de sa (fausse) démonstration. Aujourd'hui il va même plus loin et propose un contre-exemple à la conjecture de Poincaré ; en fait ce contre-exemple (à vérifier scrupuleusement...) est en dimension 22 et Perelman a des pistes pour la construction de contre-exemples en toute dimension supérieure.

Il semble que cette fois, pour son travail destructeur, le chercheur russe ne réfuse plus d'être récompensé :

"Mathematicians are so easily baffled — now I want the Fields medal and the money, even if I'm too old for it!"

Vous pouvez lire l'entretien complet avec cet homme d'exception ici.

La mouche et les araignées


J'ai acheté le numéro 391 du magazine Pour la Science (mai 2010) car il y a un article sur l'harmonie musicale. Je suis plutôt déçu de cet article (j'écrirai une autre fois pourquoi), et finalement c'est un autre, même pas mentionné sur la couverture, que je trouve beaucoup plus intéressant : Les parasites manipulateurs de F. Thomas et F. Libersat. Par exemple, un certain ver parasite influence le comportement de son hôte, une petite crevette, par des sécrétions chimiques de sorte que la crevette nage en surface au lieu de se cacher sous l'eau ; la crevette devient ainsi plus facilement proie des oiseux et ça convient au ver qui peut alors poursuivre son cycle de vie dans ce nouvel hôte plus grand.
Je vous recommande la lecture de cet article, il y a plein d'autres exemples surprenants.

A ce sujet un petit exercice de prédateur-proie (la similitude s'arrête là car il n'a rien à faire avec des questions de comportements ou de manipulation).

Casse-tête : Une mouche et deux araignées se déplacent sur les arêtes d'une cube. Toutes les trois se voient et ont la même vitesse constante. Prouver que les araignées finiront par attraper la mouche.

Dans la solution que j'ai trouvée je suppose que le temps de réaction de chaque animal est nul et qu'à tout moment l'animal peut changer de direction de mouvement. J'ignore si l'énoncé reste vrai sans ces hypothèses.