Répondre à la discussion
Affichage des résultats 1 à 15 sur 15

challenge



  1. #1
    lethys

    challenge


    ------

    b'jour m'sieur, dames
    je cherche des challenges de maths (pour s'occuper quoi histoire de faire travailler un peu les neurones) niveau math sup/spé, voila merci de votre aide au revoir ^^

    -----

  2. Publicité
  3. #2
    doudache

    Re : challenge

    Salut !

    Tu peux chercher du côté des olympiades internationales. Les exercices ne sont pas vraiment du niveau prépa, mais question challenge, c'est plutôt pas mal !

  4. #3
    invite986312212
    Invité

    Re : challenge

    essaie de démontrer par des méthodes élémentaires que, pour tout ,

    ( signifie "divise")

    ça m'avait pris beaucoup de temps. Bon, ça prouve pas que ce soit très dur...

  5. #4
    rvz

    Re : challenge

    Salut,

    On peut pas calculer explicitement des formules en fonction de n pour ces bêtes là ?
    __
    rvz, pour envisager une solution bourrine

  6. A voir en vidéo sur Futura
  7. #5
    matthias

    Re : challenge

    Je suppose que le but est de le démontrer sans passer par les formules, sinon ce n'est pas très drôle.
    En même temps, tant qu'une méthode fonctionne ...

  8. #6
    invite986312212
    Invité

    Re : challenge

    au fait cet exercice est tiré d'un bouquin de Sierpinski qui s'appelle quelque-chose comme "250 problèmes de théorie des nombres", publié chez Jacques Gabay. Certains sont très difficiles.

  9. Publicité
  10. #7
    rvz

    Re : challenge

    Certes, mais je crois qu'Ambrosio a juste dit élémentaire, pas élégant.

    __
    rvz, pour le bourrinage en règle, mais qui aimerait bien avoir quelque chose de plus simple

  11. #8
    invite986312212
    Invité

    Re : challenge

    eh ben non, je suis pas arrivé à montrer la divisibilité sans calculer les sommes. Mais le calcul direct de ces sommes est très ardu, surtout celle avec l'exposant 5. Il existe une méthode élégante inventée par un des Bernoulli mais que j'ignorais à l'époque (et que je n'ai pas su réinventer, n'est pas Pascal qui veut).

    pour Lethys, je lui conseille vivement de travailler le Sierpinski. Il faut juste commencer par déchirer la partie solutions afin d'échaper à la tentation de s'instruire au lieu de chercher.

  12. #9
    matthias

    Re : challenge

    Citation Envoyé par ambrosio
    eh ben non, je suis pas arrivé à montrer la divisibilité sans calculer les sommes. Mais le calcul direct de ces sommes est très ardu, surtout celle avec l'exposant 5. Il existe une méthode élégante inventée par un des Bernoulli mais que j'ignorais à l'époque (et que je n'ai pas su réinventer, n'est pas Pascal qui veut).
    Oui il y a plusieurs méthodes, dont au moins une très belle.
    Mais il y a aussi une solution totalement bourrin, et pas difficile conceptuellement pour un sou, qui consiste à supposer que l'on a un polynôme de degré puissance+1 et à résoudre un système.

  13. #10
    rvz

    Re : challenge

    Très très mignon, Matthias. Et effectivement, après une petite récurrence suffit.
    En fait, ç consiste à chercher un polynôme tel que
    P(X)-P(X-1) = X^n, et donc on cherche un polynôme de degré n+1 pour que ça puisse marcher. Après, une simple petite preuve par récurrence donne le résultat...
    (il suffit de rajouter la constante qui va bien, hein, on est bien d'accord...)
    __
    rvz
    Dernière modification par rvz ; 11/05/2006 à 13h08.

  14. #11
    matthias

    Re : challenge

    On peut aussi balancer directement la formule et la démontrer ensuite par récurrence. On n'oubliera pas le petit laïus qui s'impose sur l'intuition en mathématique pour mieux faire passer la pilule

    [EDIT: pour le plaisir, regardez sur Google d'où vient le mot laïus ]
    Dernière modification par matthias ; 11/05/2006 à 13h17.

  15. #12
    rvz

    Re : challenge

    Enfin tu sais que S_n la somme des n premières puissance k satisfait S_n = P(n), où P vérifie
    P(X)-P(X-1) =X^k ,
    et P(0)=0.
    Après, par chance, on sait qu'il existe un unique polynôme de degré k+1 qui satisfait ça, donc on a la formule. Mais en fait, si on trouve une autre fonction f tel que f(p)-f(p-1) = p^k pour tout entier p, et f(0)=0, alors on aura en plus que f(n) = P(n) en tous les entiers.
    Ce que je veux dire par là, c'est qu'il n'y a pas qu'une formue logique *à priori*, mais que celle qu'n connait avec les polynômes est de loin la plus naturelle.

    __
    rvz

  16. Publicité
  17. #13
    matthias

    Re : challenge

    Oui bien sûr. Mais à moins de vouloir généraliser le problème, je ne crois pas qu'il soit franchement utile de sortir du cadre douillet des polynômes.

  18. #14
    rvz

    Re : challenge

    Essayons de regarder par exemple la somme S_n des g(k), pour k entre 1 et n.
    Alors, l'expression de S_n est "facile" si S_n = f(n) pour une certaine fonction f.
    Donc on peut trouver une expression "facile" ssi
    il existe f tel que
    f(p)-f(p-1) = g(p)
    f(0) =0

    Je trouve que c'est une jolie formulation de la chose. Au passage, si tu prends une fonction f crado, tu peux construire des tas d'exemple degueu de g, qui devraient pouvoir être des vraies casse têtes pour de futurs étudiants...

    __
    rvz

  19. #15
    invite986312212
    Invité

    Re : challenge

    vous avez raison, ce n'est pas très compliqué (une fois qu'on a deviné que c'était un polynôme). Moi j'avais utilisé une méthode géométrique, inspirée de la méthode que la légende attribue à Gauss (qui avait moins de 10ans selon ladite légende).

Discussions similaires

  1. le Challenge Australien
    Par Jeremouse1 dans le forum Mathématiques du supérieur
    Réponses: 55
    Dernier message: 07/10/2008, 19h09
  2. challenge 1 3 4 6 = 24
    Par _Goel_ dans le forum Science ludique : la science en s'amusant
    Réponses: 9
    Dernier message: 12/04/2007, 23h17
  3. [PMastro 30] The challenge...
    Par KarmaStuff dans le forum Archives
    Réponses: 19
    Dernier message: 17/02/2006, 09h00