Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
204 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Exercice du dimanche

Envoyé par Breyer 
Exercice du dimanche
il y a dix jours
avatar
Pour ceux intéressés par le renouvellement des exercices. Au détour d'un calcul ennuyeux je suis tombé sur une propriété qui pourrait égayer vos colles ou autres oraux en permettant de s'amuser à la fois avec les déterminants de Cauchy (algèbre) et les nombres premiers (arithmétique).

Soit $M(n)$ la matrice carrée $n\times n$ de terme $m(i,j)=\dfrac{1}{n(i-1)+j}$ et soit $D(n)$ son déterminant.
$1)$ Montrer que $$D(n)=\frac{n^{\tfrac{n(n-1)}{2}}}{(n^{2})!}\left(\prod_{k=1}^{n-1}k!^{2}\right)
$$ $2)$ En déduire que $n\geq5$ est premier si et seulement si $$\frac{n^{\tfrac{(n+1)(n-4)}{2}}}{D(n)}\, \notin\mathbb{N}$$



Edité 2 fois. La dernière correction date de il y a six jours et a été effectuée par AD.
Re: Exercice du dimanche
il y a quatre jours
avatar
Autre exemple plus simple utilisant la factorielle du carré. Soit:

$$u(n)=\frac{(n^{2})!}{\left(n!\right)^{n+2}}+\frac{1}{n}$$
alors on a $n\geq2$ qui est premier si et seulement si $u(n)$ est un entier.
Re: Exercice du dimanche
hier, 08:56
Est ce que le théorème de Wilson est utile ici ?
Re: Exercice du dimanche
il y a 23 heures
avatar
Voir plutôt les valuations et la formule de Legendre.
Re: Exercice du dimanche
il y a 21 heures
Bonsoir,

J'ai pour ma part utilisé les trois ingrédients suivants:
$p$ étant un nombre premier,
1) $v_p(n!)\times(p-1)=n-S_p(n)$ où $v_p$ désigne la valuation $p-$adique et $S_p$ la somme des chiffres en base $p$.
2) Le fait que pour tout $n$ dans $\mathbb N$, $S_p(n^2)\leqslant(S_p(n))^2$
3) Le théorème de Wilson ( lorsque le $n$ de l'énoncé est premier).

Amicalement.



Edité 3 fois. La dernière correction date de il y a sept heures et a été effectuée par LOU16.
Re: Exercice du dimanche
cette minute
avatar
Oui ce sont les ingrédients nécessaires. Wilson seul n'est pas suffisant. On peut aussi s'amuser avec $(n^3)!$.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 124 422, Messages: 1 188 126, Utilisateurs: 19 587.
Notre dernier utilisateur inscrit Grg57.


Ce forum
Discussions: 4 389, Messages: 52 470.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page