Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#176 Re : Café mathématique » Autre Pi! » 28-10-2010 15:50:31
Hi,
Quelques indices?..Heu.. considérer la longueur entre a et b d'une droite de coeff directeur quelconque, considérer l’équation d'un demi cercle, puis le quart de cercle, découper en petits segments, faire tendre les segment vers 0, faire la sommation des longueurs trouvées, mettre le beurre et l'huile dans la cocotte, servir chaud.
Freddy, il n’y a aucun calcul à faire, si ce n'est à la fin, pour vérifier que ça vaut bien pi, ou la, j'ai utilisé l'ordi bien sur!
++
#177 Re : Café mathématique » Pi » 28-10-2010 10:17:16
[edit] Fabricien28, pour ne pas t'emmerder avec le h, pose h= 1/n lorsque n tend ver l'infini, la formule se s'implifie en passant le n à l’intérieur de la somme, et on a
[tex]\lim_{n \to +\infty}[/tex] [tex]\left[\sum^{n-1}_{i=0}\frac{1}{\sqrt{{n}^{2}-{i}^{2}}}\right]=\,\frac{\pi }{2}[/tex]
valable pour tout n!
Bon, j'en est fini, a+
#178 Re : Café mathématique » Autre Pi! » 28-10-2010 09:44:18
#179 Café mathématique » Autre Pi! » 27-10-2010 22:39:25
- Golgup
- Réponses : 8
Hello,
Toujours pour nourrir le site, on trouve d'une manière sensiblement égal à http://www.bibmath.net/forums/viewtopic.php?id=4028 mais sans extrapolation que :
[tex]\lim_{n \to +\infty}[/tex] [tex]\left2\sum^{n}_{i=1}\sqrt{\frac{1}{{n}^{2}}+{\left[\sqrt{1-{\left(\frac{i-1}{n}\right)}^{2}}-\sqrt{1-{\left(\frac{i}{n}\right)}^{2}}\right]}^{2}}\right=\pi [/tex]
Et cette fois on a une précision remarquable! Vous pouvez essayer!
a++
#180 Re : Café mathématique » Nombres contradictoires » 23-10-2010 06:14:47
saltus,
Jackette à omis que a²=b² <=> b=+/- a
+
#181 Re : Café mathématique » Pi » 23-10-2010 06:11:44
Hi!
IL faut prendre h= 10^-X ou X est plus grand, j'ai programmé avec Python , par contre la suite converge très très lentement (3,1415) pour X=9
++
#182 Café mathématique » Pi » 17-10-2010 17:26:04
- Golgup
- Réponses : 3
Bonjour,
On a trouvé que d'une façon générale: [tex]\lim_{h \to 0}[/tex] [tex]\left[ah\sum^{X-1}_{i=0}\frac{1}{\sqrt{1-{\left[\cos \left(\frac{\pi }{a}\right)+ih\right]}^{2}}}\right]=\pi [/tex]
pour tout [tex]a\in {\mathbb{N}}^{\times }[/tex] et avec [tex]X=\frac{1}{h}\left(1-\cos \left(\frac{\pi }{a}\right)\right)[/tex]
Pas tres pratique de calculer Pi en utilisant Pi me direz vous! Oui! mais ce n'est que tout théorique! De plus, la somme n'opperant que sur les entiers, il nous faut trouver [tex]a[/tex] tel que [tex]X\in {\mathbb{N}}^{\times }[/tex] Facile! [tex]a=[/tex] [tex]1[/tex] et [tex]2[/tex]
Prenons [tex]a=2[/tex], la plus jolie!
on simplifie et obtient alors que [tex]\lim_{h \to 0}[/tex] [tex]\left[2h\sum^{\frac{1}{h}-1}_{i=0}\frac{1}{\sqrt{1-{\left(ih\right)}^{2}}}\right]=\pi [/tex]
C'etait la minute mathématique!
++
#183 Re : Café mathématique » Concernant les nombres de nerosson.. » 08-09-2010 18:25:34
hi
Je reviens là dessus après quelque mois sans m'être penché sur le sujet, et c'est vrai que ce truc semble imbuvable pour quiconque n'ayant pas pris le temps d'essayer de comprendre, et c'est bien dommage..
@+
#184 Re : Programmation » [Python] Conversion de base X vers base Y » 05-08-2010 15:58:20
yo
C'est vrai que dans mes programmes c'est en général toujours le bordL, mais 'qu'importe le flacon pourvu qu'on ait l'ivresse'?!.
Non, plus sérieusement, dans les grandes lignes, mon prog se divise en 2 parties (introduites par if et else) opérant chacune dans le cas ou la base d'écriture est < ou > à 10 afin d'éviter les problèmes liés au lettres. De plus, dans ce prog je ramène toujours le nombre à convertir à la base 10 pour le mettre ensuite à la base de conversion. (cette derniere action est le rôle de la fonction "convert" qui converti de la base 10 à la base a2). Ce programme est perfectible et peut se raccourcir au niveau des calculs, je dirais même qu'il prend le chemin des écoliers, mais c'est comme ça, si j'aperçois un des chemins qui mène à la résolution d'un problème quelconque, je l'emprunte, quelle que soit sa longueur. (peut être par fainéantise).
PS: j'ai testé ta version, elle est bien plus rapide!
#185 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 04-08-2010 17:26:13
hi
je me suis peu être mal exprimé;
Pour tous entiers appartenant à [1;36] , combien ya t-il d'ensemble d'entiers (a,b,c,d,e) vérifiant 5+a=b et 6+c=b et 11+c=d et 8+e=d ?
Et bien soit 5+a=6+c et 11+c=8+e
donc 5+a=6+8+e-11
5+a=e+3 donc e=a+2
donc combien existe t-il de couple e,a [tex]\in [/tex] [1;36] vérifiant cette dernière équation?? Facile : 33 (et non 34, désolé)
Ainsi, comme il n'existe qu'un seul tel ensemble ayant au moins 2 facteurs plus petit ou égal à 6, j'avais 1/33 chances de tomber sur le bon ensemble.
@+
#186 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 03-08-2010 22:45:21
Ok 1/34 chance si je me suis pas trompé, donc j'ai quand même eu beaucoup d'chance
++
#187 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 03-08-2010 22:10:27
re
non, j'ai compris les écritures python. Ma question estait de savoir combien de couple (a,b,c,d,e) d'entiers (n'appartenant pas que au 18 jets) inférieurs ou égal a 36 vérifiaient 5+a=b et 6+c=b et 11+c=d et 8+e=d. Merci
#188 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 03-08-2010 21:44:22
hi!
Je n'ai qu'une question: au nombre de combien s'élève les ensembles a,b,c,d,e (a,b,c,d et e < 37) vérifiant les équations ci dessus? (5+a=b 6+c=b 11+c=d 8+e=d)?
#189 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 03-08-2010 12:04:57
Si il n'y a pas 2 solutions possibles alors M**DE! je suis vachement chanceux!!
golgup2
#190 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 03-08-2010 11:38:43
hi
c'était la repose que t'avais en tête yoshi?
#191 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un jeu de dés un peu spécial » 02-08-2010 20:07:33
NON!!
La réponse était dans le nom de monsieur: 5 et 2 puis 3 et 5 puis 3 et 3 puis 5 et 4 puis 6 et 2
#192 Re : Café mathématique » Les 4 signes (Serie n°1) » 28-07-2010 18:16:49
facile de faire passer son exercice pour un enigme...
#193 Programmation » [Python] Conversion de base X vers base Y » 25-07-2010 10:04:41
- Golgup
- Réponses : 4
Hi!
Vous êtes illimité au niveau de la taille du nombre à convertir (Clef publique du site de la CIA en base 16):
en base 10 est
Le nombre est à rentrer brut.
ENJOY!
print""
print""
print" ****************************************************"
print" CONVERSION DE NOMBRE EN BASE X"
print" ****************************************************"
print""
print" ! Les conversions en bases supérieures à 16 ne sont pas prises en charge !"
print""
print""
n=raw_input('Nombre à convertir:')
a1=input("Base d'écriture:")
a2=input('Base de conversion:')
tz=['a','b','c','d','e','f']
ty=[]
tv=[]
def convert(n):
L=int(log(n)/log(a2))
s=int(n/(a2**L))
N=n
t3=[str(s)]
while L>0:
N-=(a2**L)*s
L-=1
s=int(N/(a2**L))
t3.append(str(s))
for u in range(0,len(t3)):
if int(t3[u])>=10:
t3[u]=chr(int(t3[u])+87)
return t3
if a1<11:
X=str(n)
t=[]
l=len(X)
a=-1
t1=[]
while l>0:
a+=1
l-=1
t1.append(int(X[a])*(a1**l))
for i in range(0,len(X)):
t.append(int(X[i]))
if max(t)>=a1:
print " VOTRE NOMBRE N'EST PAS ECRIT EN BASE",a1,'!'
else:
print " Votre nombre en base",a2,":", "".join(convert(sum(t1)))
else:
if " " in n:
n=n.replace(" ","")
for i in range(0,len(n)):
ty.append(n[i])
for i in range(0,len(ty)):
if ty[i] in tz :
ty[i]=str(ord(ty[i])-87)
l=len(ty)-1
a=0
while l>-1:
tv.append(int(ty[a])*(a1**l))
l-=1
a+=1
print " Votre nombre en base",a2,":", "".join(convert(sum(tv)))
+
#194 Re : Entraide (collège-lycée) » Exo Arithmétique bac C Aix en Provence 1981 [Résolu] » 28-06-2010 10:57:41
#195 Re : Café mathématique » Concernant les nombres de nerosson.. » 27-06-2010 21:56:02
Bonjour je réécris clairement le message pour que vous compreniez;
I) Supposons que [tex]\forall[/tex] A [tex]\in \mathbb{N}[/tex]-{0}, A ne divise pas N(A-1)
D'après ci-dessus; A|N(n)et A [tex]\leq[/tex]n+1 [tex]\Rightarrow[/tex] PGCD(N(n),N(n+k))=A [tex]\forall[/tex] k [tex]\in \mathbb{N}[/tex]-{0}
RAPPEL:
N(n+1)=(n+1)!-N(n)
Donc si P premier |N(n) et P>n+1 alors P ne divise pas (n+1)! donc P ne divise pas N(n+1)
Ainsi: Si P|N(n) et si P>n+1 [tex]\Rightarrow[/tex] PGCD(N(n),N(n+1)) ≠ P
et comme P ne divise pas N(P-1) [tex]\forall[/tex] P [tex]\Rightarrow[/tex] P [tex]\geq[/tex] n+1 (d'après ci dessus) alors P|N(n) [tex]\Rightarrow[/tex] PGCD(N(n),N(n+1)) ≠ P
Même si P=n+1 car dés lors, n+1 ne divise pas N(n) et la condition P|N(n) n'est pas vérifiée.
C'est à dire que [tex]\forall[/tex] P tel que P|N(n) alors PGCD(N(n),N(n+1))≠P
DONC FORCEMENT PGCD(N(n),N(n+1))=1 [tex]\forall[/tex] n [tex]\in \mathbb{N}[/tex].
Et comme N(n+1)=(n+1)!-N(n) alors PGCD(N(n),(n+1)!-N(n))=1 et en vertu de ce théorème:
Théorème:
PGCD(x,y-x)=PGCD(x,y) si x<y.
Alors PGCD(N(n+1),(n+1)!)=1 car N(n)<(n+1)!
DONC FORCEMENT N(n) est toujours divisible par un nombre strictement supérieur à n+1
Par ailleurs: Si A ne divise pas N(A-1) avec A [tex]\in \mathbb{N}[/tex]-{0} et A composé alors A=xy
et donc xy ne divise pas N(A-1) et en vertu de ce théorème:
théorème:
Si x ne divise pas C ou y ne divise pas C alors xy ne divise pas C.
Alors si x ne divise pas N(A-1) ou y ne divise pas N(A-1) alors XY ne divise pas N(A-1)
et comme A-1>x et que (x ne divise pas N(x+k) [tex]\forall[/tex] k [tex]\in \mathbb{N}[/tex] [tex]\Rightarrow[/tex] x ne divise pas N(x-1))
alors c'est que x ne divise pas N(x-1) ou bien que y ne divise pas N(y-1).
DONC FORCEMENT A ne divise pas N(A-1) [tex]\forall[/tex] A tel qu'au moins un diviseur U de A est tel que U ne divise pas N(U-1).
II) Supposons maintenant l'existence d'un A tel que A|N(A-1)
Cela veut dire quoi? cela veut dire que comme:
* 2 ne divise pas N(1) alors A n'est pas un multiple de 2 (car sinon A=2X et 2 est un diviseur de A et 2 ne divise pas N(2-1) auquel cas A ne divise pas N(A-1)).
* 3 ne divise pas N(2) donc A≠3X [tex]\forall[/tex] X [tex]\in \mathbb{N}[/tex]-{0}
.
.
.
ainsi de suite à la manière du crible d'Eratosthène et il ne reste finalement que les nombres premiers candidats.
DONC FORCEMENT A tel que A|N(A-1) est forcement premier. A noter qu'un tel A n'est pas encore trouvé pour tous les nombres premiers <11000 (Python)
De plus d'après le Théorème de Wilson A|(A-1)!+1 si et seulement si A est premier,
et comme dans notre cas (A-1)!=N(A-1)+N(A-2) et que A est forcement premier alors A|N(A-1)+N(A-2)+1
et en vertu de ce théorème:
théorème:
Si x|y et si x|y+Z alors X|Z
Comme A|N(A-1) et |N(A-1)+N(A-2)+1 alors A|N(A-2)+1
Notons que N(n) est impair donc N(n)+1 est pair, donc: A| [tex]\frac{N\left(A-2\right)+1}{2}[/tex] Ce qui facilite la recherche d'un tel A.
CONCLUSION:
Si on parvient à prouver qu'un tel A n'existe jamais, c'est a dire que A ne diise jamais N(A-1) p soit que A ne divise jamais N(A-2)+1 our tout A premier, alors on prouve que:
* Tous les nombres de Nerosson sont premiers 2 à 2
* Tous les diviseurs des nombres de Nerosson N(n) sont >n+1
Ce qui est un premier pas pour montrer qu'il existe une infinité de nombres premiers de Nerosson.
#196 Re : Café mathématique » Concernant les nombres de nerosson.. » 14-06-2010 21:54:26
Hi,
je relance le sujet ayant eut le temps de creusé un peu..
Tout nombre de Nerosson [tex]N\left(n\right)[/tex] peu s'écrire sous la forme [tex]pk\pm c[/tex] [tex]\forall p\,\leq n[/tex]
En effet, [tex]N\left(n\right)=p\left(\frac{n!}{p}-\frac{\left(n-1\right)!}{p}+...\pm \frac{\left(n-k\right)!}{p}\right)\pm \left(n-k-1\right)!\pm ...\pm 1[/tex]
Par exemple [tex]N\left(5\right)=3\left(\frac{5!}{3}-\frac{4!}{3}+\frac{3!}{3}\right)-2!+1[/tex] avec [tex]p=3[/tex]
Et alors [tex]N\left(n\right)=pk\pm N\left(x\right)[/tex] ou [tex]x=n-\left(n-p+1\right)=p-1[/tex]
Donc [tex]N\left(n\right)=pk\pm N\left(p-1\right)[/tex] [tex]\forall p\leq n[/tex]
de la on déduit simplement que [tex]p|N\left(n\right)\Longleftrightarrow p|N\left(p-1\right)[/tex]
Mais aussi que si [tex]p[/tex] ne divise pas [tex]N\left(p-1\right)[/tex] alors [tex]p[/tex] ne divise pas [tex]N\left(n\right)\,\forall n\geq p[/tex]
De cette façon, comme [tex]2[/tex] ne divise pas [tex]N\left(1\right)=1[/tex] alors tous les nombres de Nerosson sont impairs (ont le savait déjà!!!) ou encore, comme [tex]3[/tex] ne divise pas [tex]N\left(2\right)=1[/tex] alors aucun de ces nombres est un multiples de [tex]3[/tex] ..ont peu continuer comme ca jusque à trouver [tex]p[/tex] tel que [tex]p|N\left(p-1\right)[/tex] (encore introuvé malheureusement!)
Mais ce qui est surtout intéressant c'est que (d'après ci dessus) si:
2 ne divise pas N(1) alors 2 ne divise ni N(2) ni N(3)...ni N(x) pour x aussi grand soit-il
3 ne divise pas N(2) alors 3 ne divise ni N(3) ni N(4)...ni N(x) pour x aussi grand soit-il
.
.
.
p ne divise pas N(p-1) alors p ne divise ni N(p) ni N(p+1)...ni N(x) pour x aussi grand soit-il
avec p les nombres premiers inférieurs ou égaux à n, dans ce cas, [tex]N\left(n\right)[/tex] n'est jamais divisible par un entier inférieurs ou égal à n.
CCL: En prouvant que p ne divise jamais N(p-1) (pour p [tex]\in \mathbb{N}[/tex]) , on prouve que tout les diviseurs des nombres de Nerosson N(n) sont strictement supérieurs à n.
A vos stylos
#197 Re : Cryptographie » Les enfants du pélican : "Oh ! encore des tripes !" » 23-05-2010 21:22:31
Joli travail!
#198 Re : Entraide (supérieur) » progression arithmétique » 16-05-2010 18:44:07
Salut,
Et bien du peu que je sache, la factorisation des entiers est un problème difficile que l'on ne peut pas resoudre en temps polynomiale, le temps des meilleurs algorithmes deviennent tous très vite exponentiels au delà d'une certaine grandeur de nombres.. et ce qui est est important c'est que les meilleurs algorithmes ne font que repousser cette limites. A ce titre j'avais fais un graphique (je ne le retrouve plus sur l'ordi) après expérimentation ou en abscisse figurait les nombre de bits des entiers puis en ordonnée, le temps en heure de la factorisation pour 3 méthodes: division successive,ECM, quadratic sieve . Ces limites apparaissaient clairement, pour te dire, la limite de la division successive se trouve à partir d'un nombre de 60 bits, pour l'ECM c'est 120 Bits, et pour le QS c'est 280 bits .
Pour le QS j'avais expérimenté via le meilleur logiciel de calculs arithmétique au monde (et donc de factorisation): Pari/GP (capable de factoriser un nombre de 280 bits (85 chiffres) en un peu plus d'une heure)
#199 Re : Entraide (supérieur) » progression arithmétique » 16-05-2010 17:09:48
Re,
Trouble de la personnalitée?? ou déni de reconnaissance? Héhé, sèrieusement épargnes nous ici le "je veux diffuser mais cherche une protection d'auteurs..'
(Lokr voit très bien ce que je veux dire)
#200 Re : Entraide (supérieur) » progression arithmétique » 16-05-2010 11:09:25
Salut,
l'algorithme "Lakar" ca te dis quelquechose?







