N versus log n

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Xouuox
Membre Naturel
Messages: 43
Enregistré le: 27 Aoû 2005, 10:00

n versus log n

par Xouuox » 07 Avr 2014, 19:44

Bonjour

Soit l'inégalité

n < 8 log2(n)

Est-il possible de trouver les valeurs entières de n qui vérifient cette inégalité ?



Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 07 Avr 2014, 21:38

hello,

as-tu testé pour quelques valeurs de n?
genre n=1,n=32,n=256
la vie est une fête :)

wserdx
Membre Rationnel
Messages: 654
Enregistré le: 03 Oct 2009, 13:44

par wserdx » 07 Avr 2014, 21:41

oui, par approximation ce sont les valeurs comprises entre 2 et 43

bneay
Membre Naturel
Messages: 53
Enregistré le: 06 Jan 2014, 23:04

par bneay » 07 Avr 2014, 23:22

Xouuox a écrit:Bonjour

Soit l'inégalité

n < 8 log2(n)

Est-il possible de trouver les valeurs entières de n qui vérifient cette inégalité ?


ça entraine que: n.ln(2) < 8.ln(n) ou encore: 2^n < n^8 , puis une étude de fonction sur [0,+oo[ fera l'affaire (enfin on fait l'intersection avec IN)

deltab
Membre Rationnel
Messages: 806
Enregistré le: 18 Juin 2013, 09:12

par deltab » 08 Avr 2014, 18:02

Bonjour

bneay a écrit:ça entraine que: n.ln(2) < 8.ln(n) ou encore: 2^n < n^8 , puis une étude de fonction sur [0,+oo[ fera l'affaire (enfin on fait l'intersection avec IN)


ou directement la fonction dont la dérivée est une fonction rationnelle donc plus simple d'étude.

Xouuox
Membre Naturel
Messages: 43
Enregistré le: 27 Aoû 2005, 10:00

par Xouuox » 15 Avr 2014, 22:14

Merci !
Je viens de voir que wolframalpha proposait une solution exacte avec un W mais je ne comprends pas ce que c'est

ici https://www.wolframalpha.com/input/?i=n+%3C+8+log2%28n%29
dans la partie "solution"

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

par chan79 » 16 Avr 2014, 07:10

Salut
C'est simple d'étudier les variations de f telle que f(x)=8*ln(x)/ln(2)-x.
Il faut trouver une approximation des abscisses des deux points d'intersection de cette courbe avec l'axe des x. Les valeurs cherchées sont les entiers compris entre ces deux valeurs.
Image

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 16 Avr 2014, 11:29

@Xouuox
il s'agit de la fonction de Lambert
la vie est une fête :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 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