N!

Olympiades mathématiques, énigmes et défis
Anonyme

n!

par Anonyme » 12 Mar 2006, 02:32

prove que n! < (n/2)^n et n > 1

merci



yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 12 Mar 2006, 10:21

Mais pour n>5, c'est une simple récurrence (utilisant la minoration qui se fait avec Bernoulli par exemple).

isortoq
Membre Naturel
Messages: 73
Enregistré le: 28 Jan 2006, 20:54

par isortoq » 16 Mar 2006, 17:18

On a une majoration valable pour tout n, mais un peu moins bonne, en utilisant la concavité de la fonction ln :

n!<[(n+1)/2]^n

isortoq
Membre Naturel
Messages: 73
Enregistré le: 28 Jan 2006, 20:54

par isortoq » 16 Mar 2006, 18:18

yos a écrit:Mais pour n>5, c'est une simple récurrence (utilisant la minoration qui se fait avec Bernoulli par exemple).


Bernoulli ?

En fait, y'a plus simple il me semble puisque pour x>0 on a : (1+x)^n>1+nx

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 16 Mar 2006, 18:39

isortoq a écrit:Bernoulli ?

En fait, y'a plus simple il me semble puisque pour x>0 on a : (1+x)^n>1+nx


C'est ce qu'on appelle l'inégalité de Bernoulli!!

isortoq
Membre Naturel
Messages: 73
Enregistré le: 28 Jan 2006, 20:54

par isortoq » 16 Mar 2006, 19:59

yos a écrit:C'est ce qu'on appelle l'inégalité de Bernoulli!!


AH BON !... décidément toutes les inégalités ont un nom célèbre...

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 16 Mar 2006, 20:21

Il y a aussi plus simple : (n+1)^n est le nombre de façons d'extraire n boules d'une urne qui en renferme n+1 (tirage avec remise) et 2n^n est le nombre de ces tirages pour lesquels une boule donnée a été tirée au plus une fois.
D'où : c'est l'inégalité cherchée.

megrabi
Messages: 5
Enregistré le: 16 Mar 2006, 20:24

par megrabi » 16 Mar 2006, 20:27

Ah , je vois qu il ya bcp de solutions.

mais peut quelqu un faisez cette exercise:

soit a ,b et c des entiers strictement positifs tels que :
a/b+b/c+c/a est un entier
montrer que abc est un cube.

merci

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 15 Aoû 2006, 13:03

Soit p un nombre premier,et et les valuations p-adiques
de et . On veut montrer que a'+b'+c' est un multiple de 3.
on a
Il en résulte que l’un au moins des trois entiers et est négatif. Si aucun
n’est strictement négatif, c’est que et est bien muliple de 3. Sinon, pour que >ou =0 ,
on suppose que et et
dans ce cas on aura
et puisque on va trouver un nombre a'+b'+c'=3b' (multiple de 3)
donc si p divise abc est divisible par 3
donc est un cube

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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