Cardinal maximal
Olympiades mathématiques, énigmes et défis
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 08 Juil 2008, 11:21
soit n

\{0}
on considère A={1,2..... n} et B un sous ensemble de A tq
 \in B,a_{i}+a_{j})
ne soit pas un carré parfait.
Quel est le cardinal maximal de B ( en fonction de n biensur .. )
nb : i et j peuvent etre égaux
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Juil 2008, 11:23
Voudrais-tu dire :
 \in B, a_i+a_i \neq k^2 ?)
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 08 Juil 2008, 11:25
oui c'est bien ca ;)
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 08 Juil 2008, 11:40
Au fait bonne chance hahaha :D
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 11 Juil 2008, 11:23
trop difficile peut etre ?
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 11 Juil 2008, 11:48
Pas évident.
Déja
 \geq \frac{11n}{32})
Peut être peut on démontrer que
 < \frac{n+\epsilon}{3})
-
acoustica
- Membre Irrationnel
- Messages: 1043
- Enregistré le: 08 Juil 2008, 10:00
-
par acoustica » 12 Juil 2008, 15:57
miikou a écrit:Au fait bonne chance hahaha

Qu'est ce que tu entends par là? C'est un problème que personne n'a résolu?
Parce que franchement, j'ai aucune idée de comment attaquer le problème... :mur:
-
Clembou
- Membre Complexe
- Messages: 2732
- Enregistré le: 03 Aoû 2006, 11:00
-
par Clembou » 12 Juil 2008, 16:58
miikou a écrit:soit n

\{0}
on considère A={1,2..... n} et B un sous ensemble de A tq
 \in B,a_{i}+a_{j})
ne soit pas un carré parfait.
Quel est le cardinal maximal de B ( en fonction de n biensur .. )
nb : i et j peuvent etre égaux
Peut être prendre chaque carré parfait. Le décomposer en somme de deux éléments et selon

voir ce qu'il faut éliminer dans

-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 12 Juil 2008, 18:50
si le probleme admet bien une solution, mais elle n'est pas evidente.
En tt cas bravo a lapras la minoration qu'il donne est exacte ;)
-
acoustica
- Membre Irrationnel
- Messages: 1043
- Enregistré le: 08 Juil 2008, 10:00
-
par acoustica » 12 Juil 2008, 19:06
comment on l'obtient cette minoration?
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 12 Juil 2008, 19:22
je ne sais pas comment il l'a obtenue mais je connais le card de B en fonction de n, et en effet il verifie bien cette inequation ..
-
miikou
- Membre Rationnel
- Messages: 642
- Enregistré le: 07 Juil 2008, 18:38
-
par miikou » 16 Juil 2008, 10:26
petit up ;)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités