$$\newcommand{\mtn}{\mathbb{N}}\newcommand{\mtns}{\mathbb{N}^*}\newcommand{\mtz}{\mathbb{Z}}\newcommand{\mtr}{\mathbb{R}}\newcommand{\mtk}{\mathbb{K}}\newcommand{\mtq}{\mathbb{Q}}\newcommand{\mtc}{\mathbb{C}}\newcommand{\mch}{\mathcal{H}}\newcommand{\mcp}{\mathcal{P}}\newcommand{\mcb}{\mathcal{B}}\newcommand{\mcl}{\mathcal{L}} \newcommand{\mcm}{\mathcal{M}}\newcommand{\mcc}{\mathcal{C}} \newcommand{\mcmn}{\mathcal{M}}\newcommand{\mcmnr}{\mathcal{M}_n(\mtr)} \newcommand{\mcmnk}{\mathcal{M}_n(\mtk)}\newcommand{\mcsn}{\mathcal{S}_n} \newcommand{\mcs}{\mathcal{S}}\newcommand{\mcd}{\mathcal{D}} \newcommand{\mcsns}{\mathcal{S}_n^{++}}\newcommand{\glnk}{GL_n(\mtk)} \newcommand{\mnr}{\mathcal{M}_n(\mtr)}\DeclareMathOperator{\ch}{ch} \DeclareMathOperator{\sh}{sh}\DeclareMathOperator{\th}{th} \DeclareMathOperator{\vect}{vect}\DeclareMathOperator{\card}{card} \DeclareMathOperator{\comat}{comat}\DeclareMathOperator{\imv}{Im} \DeclareMathOperator{\rang}{rg}\DeclareMathOperator{\Fr}{Fr} \DeclareMathOperator{\diam}{diam}\DeclareMathOperator{\supp}{supp} \newcommand{\veps}{\varepsilon}\newcommand{\mcu}{\mathcal{U}} \newcommand{\mcun}{\mcu_n}\newcommand{\dis}{\displaystyle} \newcommand{\croouv}{[\![}\newcommand{\crofer}{]\!]} \newcommand{\rab}{\mathcal{R}(a,b)}\newcommand{\pss}[2]{\langle #1,#2\rangle} $$
Bibm@th
Lien copié  ✅

Énigme du jour

Nous allons démontrer une propriété étonnante : soit $n$ un entier strictement positif. Si on prend $n$ objets, ils ont tous la même couleur !

Procédons par récurrence sur $n$ :

  • Initialisation : si on prend un seul objet, il n'y a rien à prouver.
  • Hérédité : Soit $n\geq 2$ et supposons la propriété vraie au rang $n-1$. Prouvons-la au rang $n.$ On considère donc $n$ objets, que l'on numérote de 1 à $n.$ On forme un premier tas constitué des objets $1$ à $n-1.$ Il y a $n-1$ objets. Par hypothèse de récurrence, ils sont de la même couleur. On forme ensuite un second tas constitué des objets $2$ à $n.$ De même, ils ont tous la même couleur. Comme l'objet numéro 2 appartient aux deux tas, les couleurs du 1er et du 2nd tas sont identiques : tous les objets ont la même couleur!

Bien sûr, quelque-chose ne va pas. Mais quoi?

Contribuer

Vous souhaitez aider les auteurs de Bibm@th ? Vous pouvez contribuer à Bibm@th en aidant à développer de nouvelles fonctionnalités, en améliorant le design du site, en rédigeant de nouvelles entrées dans le dictionnaire ou de nouvelles biographies, en proposant de nouveaux exercices corrigés... En particulier, nous sommes à la recherche d'exercices d'oraux de concours !

267
biographies
2876
entrées dans le dictionnaire
3740
exercices corrigés