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

Fonction partie entière



  1. #1
    Loot

    Exclamation Fonction partie entière


    ------

    Bonjour,

    J'essaye actuellement de résoudre la complexité d'un algoritme informatique.
    Mon problème est que je n'arrive pas à trouver la valeur de :

    n
    Σ E(i/2)
    i=1

    en fonction de n.

    J'ai consulté la page sur Wikipédia consacrée à la fonction partie entière, sans résultat...
    Est-ce possible de réduire cette somme ?

    Merci à vous de m'aider.

    -----

  2. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  3. #2
    Jeanpaul

    Re : Fonction partie entière

    Tu verras aisément que ta suite ressemble à :
    0, 1, 1, 2, 2, 3, 3, 4, 4, 5 ...
    On va donc distinguer n pair où ça s'arrête après n/2 après avoir additionné 2 fois tous les nombres de 1 à n/2 - 1. On trouve n²/4 en appliquant la formule classique de la somme des nombres de 1 à N = N(N+1)/2

    Pour les impairs, c'est 2 fois tous les nombres de 1 à (n-1)/2 et ça donne (n²-1)/4

  4. #3
    homotopie

    Re : Fonction partie entière

    En posant In={impairs<=n}

    Or, il est plus que classique que 1+2+...+n=n(n+1)/2 et card(In)=E((n+1)/2) (obtenu par tatonnement il y en a environ n/2, reste à ajuster).
    Ainsi
    Sn=n(n+1)/4-(n+1)/4=(n²-1)/4 si n est impair
    Sn=n(n+1)/4-n/2=n²/4 si n est pair
    En une seule formule :
    avec partie entière : Sn=E(n²)/4
    avec puissance de -1 : Sn=n²/4-(1-(-1)n)/8.
    Dernière modification par homotopie ; 16/11/2007 à 13h43. Motif: EDIT : grillé par Jean-Paul

Discussions similaires

  1. La fonction partie entière
    Par lazyboy dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 25/09/2007, 22h04
  2. Dérivée fonction partie entiere ?
    Par Xanagol dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 09/12/2005, 19h00
  3. Fonction Partie Entière (1ere S)
    Par Charlynou dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/12/2005, 22h12
  4. Limite de la fonction partie entière ...
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 17/07/2005, 18h34
  5. fonction partie entière.
    Par greg-richard dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 11/05/2004, 22h18