Cardinal maximal

Olympiades mathématiques, énigmes et défis
miikou
Membre Rationnel
Messages: 642
Enregistré le: 07 Juil 2008, 18:38

cardinal maximal

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 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 :

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
Peut être peut on démontrer que

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 :D

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

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite