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).

#27 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Jamais trois fois un oblong » 27-09-2023 18:33:14

Bonsoir,

Posons $M=\{\sqrt{k/3}-1/3 \quad |\quad k\in N^*\}$, on a $M\cap N^*=\emptyset$.

Classons par ordre croissant les éléments  de $M\cup N^*$

On trouve que le rang de $\sqrt{n/3}-1/3$ est $u_n$

Le rang de $n$ est $v_n=3n^2+3n$

C'est semblable à  ma proposition pour le th de Beatty.

Amicalement

#28 Re : Entraide (supérieur) » Théorème de Beatty » 27-09-2023 17:55:28

Avant (au sens large) $nx$ il y a

des entiers $ k$ (ils sont tels que $k\leq nx$)
des réels $k'x$ (ils sont tels que $ k'x\leq nx$)

donc ...

#29 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Jamais trois fois un oblong » 27-09-2023 07:31:33

Bonjour,

Un exemple d'application du th de Lambek-Moser

Évitons les multiples de huit

 
Posons $u_n=8n=n+7n=n+E(7n+0,5)$

$f$ définie par $f(n)=7n+0,5$ est strictement croissante de $N$ vers $R^+-N$

On a $f^{-1}(n)=\frac {2n-1}{14}$

et $v_n=n+E(\frac {2n-1}{14})=E(\frac{16n-1}{14})$.

La suite $v_n$ donne tous les entiers sauf les multiples de $8$.

#30 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Jamais trois fois un oblong » 27-09-2023 07:08:46

Bonjour,

Texte caché

 
On avait $u_n=n+E(\sqrt{\frac n 3}-\frac13)$,
posons $f(n)=\sqrt{\frac n 3}-\frac13$.

La fonction $f$ est strictement croissante et ne prend jamais de valeur entière.
Nous pouvons utiliser ke théorème de Lambek-Moser :

les suites $u_n=n+E(f(n))$ et  $v_n=n+E(f^{-1}(n))$  sont complémentaires.

Ici $f^{-1}(n))=3n^2+2n+1/3$,
donc $v_n=n+E(3n^2+2n+1/3)=3n^2+3n$.

$v_n$ est bien le triple d'un oblong.

Amicalement

#32 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 20:19:12

Bonsoir,

Les suites $u'_n=E(n\ln10/\ln2)$ et $v'_n=E(n\ln10/\ln5 )$ forment une partition de $N^*$
Les suites $u_n=u'_n+1 $ et $v_n=v'_n+1$ ne forment pas une partition de $N^*$,
elles forment une partition de $N-\{0;1\}$

#33 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 19:22:23

On a d’abord une partition de N^* (quand on ne tient pas compte des +1).
Puis une partition des entiers >1 (quand on tient compte des+1).
Amicalement

#34 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 19:07:13

Bonsoir,

Je vous livre ma méthode pour démontrer le théorème de Beatty :

1) Soit $x$ un irrationnel positif, on pose $M=\{kx|k\in N^*\}$
Déterminez $M\cap N^*$ ?
2) On classe par ordre croissant les éléments de $M\cup N^*$
Quel est le rang de l'entier $n$?  On note $a_n$ ce rang.
On doit trouver $a_n=E(ny)$ pour un certain réel $y$.
3) Quel est le rang du réel $nx$?  On note $b_n$ ce rang.
4) On pose $A=\{a_n|n \in N^*\}$ et $B=\{b_n|n \in N^*\}$
Déterminez $A\cup B$ et  $A\cap B$
5)  Conclure

#35 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 18:41:45

Bravo Cosmic Gate, il y a bien un +1 dans la formule de $u_n$
Amicalement

#36 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 14:58:36

Bonjour,
Une application (utile ?) du théorème de Beatty :
$u_n$ est le nombre de chiffres de $10^n$ quand on l'écrit en base $2$ (avec $n\geq 1$).
$v_n$ est le nombre de chiffres de $10^n$ quand on l'écrit en base $5$ (avec $n\geq 1$).
Par exemple $u_5=17$ car $100000=11000011010100000_2$
Montrez que ces deux suites forment une partition de $N-\{0;1\}$
Amicalement

#37 Re : Entraide (supérieur) » Théorème de Beatty » 26-09-2023 13:17:42

Bonjour bridgslam,
C'est plutôt 26 et 16 pour que le second gagne.
On peut éviter les tas de cailloux en partant d'un nombre de la forme $2^a5^b$.
Chaque joueur à son tour divise par une puissance de $2$ , ou bien par une puissance de $5$
ou enfin par une puissance de $10$. Le gagnant est celui qui arrive à $1$.
Amicalement

#38 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Jamais trois fois un oblong » 26-09-2023 08:28:10

Bonjour Glozi,

C'est exactement ça. Je peux cependant écrire une démonstration qui n'utilise pas L-M.
Amicalement
Édouard Cidrolin

#39 Enigmes, casse-têtes, curiosités et autres bizarreries » Jamais trois fois un oblong » 25-09-2023 21:02:58

Cidrolin
Réponses : 8

Bonsoir,
On pose $u_n=n+E(\sqrt{\frac n 3}-\frac13)$
Montrez que $u_n$ n'est jamais le triple d'un oblong.
Autrement dit $u_n$ n'est jamais du type $3m(m+1)$
Amicalement

#43 Re : Café mathématique » les-mathematiques.net » 20-09-2023 09:57:36

Bonjour,

Tout à fait d'accord avec ta description comaths.
Amicalement
Edouard Cidrolin

Pied de page des forums