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
-
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é ?
-
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
=x-8\ln(2x))
dont la dérivée est une fonction rationnelle donc plus simple d'étude.
-
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.

-
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

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