Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#176 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Corvée de plonge... » 06-01-2016 10:33:24

freddy a écrit :

Salut,

je me tente.

une idée

68 % de 25 est égal à 17, soit 16 adolescents et 1 adulte (peu probable) ou alors 9 adultes et 8 ados, solution que je retiens, plus vraisemblable. Donc OK pour dire qu'au moins la moitié des ados sera de corvée, et idem pour les adultes.

Salut, même si c'est peu probable, c'est possible... tu ne penses pas ?

#178 Re : Café mathématique » Question sur le programme #topic à supprimer °-_-°-_-°-_-°-_-° » 05-01-2016 19:44:38

Re,
moi je suis en licence 1ère année et je voulais donc savoir ce qu'était ce math sup.
Si j'ai bien compris, les cours et exos qu'il y a dans la partie ressources sont pour des individus en prépa mpsi ?
Normalement en classe préparatoire, puis aux ENS ils font licence 1, 2, 3 puis master 1 et 2 comme à la fac mais en plus poussé si je ne dis pas de bêtises. Donc même si c'est pour la prépa, math sup ca représenterait la première année et math spé la deuxième ?

Ha oui, et a suppression concernait le fait que ce n'est pas une question concernant un problème de maths.

#179 Café mathématique » Question sur le programme #topic à supprimer °-_-°-_-°-_-°-_-° » 05-01-2016 19:13:34

Terces
Réponses : 6

Bonsoir,
J'ai une petite question,
Sur un forum de physique on m'a demandé mon niveau, il y avait licence donc c'est ce que j'ai coché.
Ce que je ne comprends pas c'est ce qu'est math sup, quand je vais voir parfois les ressources math sup et bien c'est le programme de licence il me semble (même si il y a je trouves des exos assez durs qu'on a pas forcément vu en cours) ? Mais une autre curiosité c'est que je ne vois ni la licence 2 ni la 3 (à moins que ca regroupe licence 2 et 3 ce qui expliquerait les exos non vu en classe mais ca m'étonnerais un peu), pourriez-vous m'aider à comprendre s'il vous plait ?

#180 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Corvée de plonge... » 05-01-2016 11:06:31

Salut,

proposition_1

Quand tu dis que les ados estiment que la moitié d'entre eux passera par la corvée de plonge c'est un minimum je suppose. 68%25 = 17. En soustrayant 9 vient 8 soit dans tous les cas la moitié des ados mais ils pourraient être 16/17 à faire la plongé et dans ce cas seulement 1 adulte ce qui n'en fait pas la moitié donc je dis faux mais la réponse change si l'énoncé et "Les ados estiment que si la moitié" et je ne sais pas trop si le "estiment" est à prendre comme un si ou non.

#181 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 05-01-2016 10:57:11

Re,
c'est pas mal ca^^ enfin ca peut quand même se faire rapidement à la "main" mais bon c'est un petit gain de temps, en tout cas et pour le moment c'est le seul avantage que je lui vois comparé à nos précédents programmes.

J'ai un peu cherché hier soir et comme la dit freddy on ne va pas réinventer la "roue" donc sur le net j'ai trouvé ce théorème :
c'est sur les triangles dit héronien :http://villemin.gerard.free.fr/Wwwgvmm/Esoteris/Heronien.htm
j'ai donc posé :
a²+c² = n.(m²+k²)
a²+b² = m.(n²+k²)
b²+c² = (m+n)(m.n-k²)

Et ainsi je trouves :
a² = k².(m+n)
b² = -(k²-m.n).n
c² = -k².m+m².n

De ces - expressions, on peut déjà déduire quelques éléments si je ne me trompe pas :
n est un carré
m est un carré
m+n est un carré

Je vais chercher de ce côté et je te tiens au courant.

#182 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 04-01-2016 23:38:28

Re,
Merci pour l'algo, cet apre(s )m(idi) j'avais commencé à voir cette méthode intéressante mais bon je n'avais pas réussi à l'appliquer sur mon programme.
C'est intéressent de "travailler" à deux en tout cas, j'apprends "plein" de choses.
Avec tout ca, je n'ai pas cherché de mon côté depuis longtemps, je te tient au courant s'il me vient une illumination ce qui a une probabilité faible d'arriver mais non nulle...
En tout cas je vais faire tourner ton programme en attendant, car pour le moment on ne sait pas s'il y a solution ou non.

#183 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 04-01-2016 16:01:31

Salut,
Le triangle OHA n'est-il pas rectangle par définition du triangle trirectangle ? étant donné que H appartient au plan OBC.

Dans ce cas je reviens sur la fin de ta démonstration :

Ce qui signifierait que (OH)⊥(OA)
Et puisque H a été choisi tel que (OH)⊥(BC)
On en déduirait que (OA)//(BC) ce qui est impossible.

Or on sait que (OH)⊥(OA) donc n'y a-t'il pas une incohérence dans le "On en déduirait que (OA)//(BC)"

Après, vu que tu travailles sur un développé, je ne sais pas si ce que je dis est toujours "vrai".

#184 Re : Entraide (supérieur) » suite » 03-01-2016 23:41:35

Salut, si j'ai bien compris alors tu peux dire simplement que E(n) tend plus vite que rac(n) et donc qu'en l'inf. ta suite tend vers moins l'infini.
Oui tu peux comparer E(n) à n (enfin pourquoi pas dire que E(n) >= n-1 dans ce cas la) et puis tu raisonnes par récurrence.
Voila désolé si j'ai dit une grosse bêtise je n'ai pas fait de calculs ou autre et je vais aller au lit.

#185 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 03-01-2016 22:42:21

Re,
de toute façon même dans l'espace je ne vois pas comment (OA) pourrait être // à (BC)
mais bon je trouves pour le moment un peu bizarre que on puisse se servir d'un patron pour ce genre de questions, OA est perpendiculaire à OA' mais dans l'espace ils sont parallèles confondus, enfin je relirais ce que tu as écrit plus calmement demain.

PS : pour python et le problème de l'arrondi, je n'ai pas encore essayé mais peut-être qu'un ABC-floor(ABC) réglerait le problème, à voir... J'attends toujours ton astuce ;)

#186 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 03-01-2016 17:23:05

Hum j'ai du mal à comprendre la fin.
Dans ton développé il y a 3 OA... ca me perd un peu, je n'ai jamais utilisé les développés pour démontrer. Je ne comprends pas comment on peut faire ce raisonnement sur le développé sachant que il y a des espaces entre les segments qui n'existent pas ce qui nous ramène donc si on les élimine à la figure dans l'espace.

#187 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 03-01-2016 17:00:56

yoshi a écrit :

Re,


Je pense que je tiens la bonne piste.
Je crois que tu as écrit quelque part que le carré de l'aire de ABC est la somme des carrés des aires des triangles OAB, OAC et OBC...
Donc une somme de 3 carrés.
A ce propos j'ai trouvé ceci : https://fr.wikipedia.org/wiki/Th%C3%A9o … arr%C3%A9s
ou encore (mais là, j'ai tendance à nager la brasse coulée) :
https://www.math.ens.fr/enseignement/te … ichier=537

Revenons à ma piste. Je vais essayer quelque chose que tu vas chercher à démolir (ce sera ton boulot !)...
Soit [OH] la hauteur issue de A dans le triangle OBC (*).
[tex]S²=\frac 1 4(OA^2OB^2)+\frac 1 4(OA^2OC^2)+\frac 1 4(OB^2OC^2)[/tex]
D'où
[tex]4S²=OA^2OB^2+OA^2OC^2+OB^2OC^2[/tex]
Si 4S² est un carré parfait, alors S² aussi.
[tex]OA^2OB^2+OA^2OC^2+OB^2OC^2=OA^2(OB^2+OC^2)+OB^2OC^2=OA^2BC^2+OB^2OC^2[/tex]
Relations métriques dans le triangle
OB.OC=OH.BC donc [tex]OB^2.OC^2=OH^2.BC^2[/tex]
Je remplace :
[tex]OA^2OB^2+OA^2OC^2+OB^2OC^2=OA^2BC^2+OB^2OC^2=OA^2.BC^2+OH^2.BC^2= BC^2(OA^2+OH^2)[/tex]
Donc 4S² n'est un carré parfait que si OA²+OH² l'est aussi !
Ce qui signifierait que [tex](OH)\perp (OA)[/tex]
Et puisque H a été choisi tel que [tex](OH)\perp(BC)[/tex]
On en déduirait que (OA)//(BC) ce qui est impossible.
Donc OA²+OH² n'est pas un carré parfait donc 4S² non plus, donc [tex]S²_{ABC}[/tex] non plus.

@+

[EDIT] (*) Rectification : issue de O, bien sûr !

Re,
quand tu dis :

"Ce qui signifierait que [tex](OH)\perp (OA)[/tex]
Et puisque H a été choisi tel que [tex](OH)\perp(BC)[/tex]
On en déduirait que (OA)//(BC) ce qui est impossible."

Vu qu'on est dans l'espace ces droites ne sont pas forcément parallèles non ?

PS: comment ne pas être limité par l'approximation de python ?

#188 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 03-01-2016 13:46:08

Ha ok, je te tiens au courant après, je vais manger.
Par contre ton algo trouve aussi les faux tétraèdre trirectangles "entiers" à cause de l'arrondi sans doute exemple :
OK ! 39168 665280 383533055
j'ai trouvé le même mais à la calculette ca ne va pas !
Je penses qu'il est possible de s'affranchir de ce genre de problème notamment en suppriment les "gros chiffres" pour ne laisser que la partie décimale mais bon si t'as démonstration est juste alors ca ne sert à rien de le faire.

#189 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 03-01-2016 11:51:24

Salut, ok j'ai commencé à y réflechir, [OH] c'est juste la hauteur du triangle OBC ? je ne comprends pas bien le issue de A.

PS, j'ai lancé mon algo de 10 000 à 100 000 et il en a trouvé mais j'ai vérifié sur ma calculette, ce sont des faux, le résultat était de l'ordre de 10^15, python a du arrondir.

#190 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Suite binaire. » 03-01-2016 11:08:43

freddy a écrit :
Terces a écrit :

Bonjour, j'ai trouvé une situation intéressante mais je n'ai pour le moment pas beaucoup réfléchi à la solution :
Alors, on va construire une suite, le premier terme est soit 1, soit 0 et cette décision est prise aléatoirement. Ensuite on rajoute un deuxième 0 ou 1 aléatoirement et on s'arrête uniquement quand la suite est "symétrique" exemple :
101 est symétrique
10011001 aussi
donc si il y a un nombre pair ou impair de termes, il peut quand même y avoir une symétrie.
100 n'est pas symétrique
1110 non plus.

Alors, ma question : quelle est la probabilité que ma suite soit finie ?

Salut,

c'est vrai que ce serait mieux que tu réfléchisses un peu plus avant de poser une question sur une idée qui te traverse l'esprit. Tu es imaginatif, mais tu manques d'intuition. Tu nous fournis quelques exemples de suite finies, et tu essaie de savoir si elles existent !?! Tu n'as pas l'impression qu'il y a une contradiction dans les termes ?
Exprimé autrement, oui, le processus aléatoire que tu imagines s'arrête presque-sûrement à un moment donné :-)

Salut, en effet, j'ai réfléchi un peu plus et  le problème est loin d'être aussi compliqué que ce à quoi je m'attendais... dans ma première approche du problème, j'avais en tête un truc plus complexe.
Ici si tu as 1 comme premier terme, alors si tu as 1 après c'est fini donc imagine un 0, si tu as 1 ensuite c'est foutu, il te faut donc un 0 etc et donc la suite s’arrête vite.
J'avais en tête le que si tu as 1 en premier et ensuite 0, alors il te faudrait 0 puis 1 ou sinon encore 4 termes puis 8 etc ce qui donne en l'inf une proba de 1 mais avec les cas pairs/impairs je me suis embrouillé...

#191 Enigmes, casse-têtes, curiosités et autres bizarreries » Suite binaire. » 02-01-2016 15:21:37

Terces
Réponses : 3

Bonjour, j'ai trouvé une situation intéressante mais je n'ai pour le moment pas beaucoup réfléchi à la solution :
Alors, on va construire une suite, le premier terme est soit 1, soit 0 et cette décision est prise aléatoirement. Ensuite on rajoute un deuxième 0 ou 1 aléatoirement et on s'arrête uniquement quand la suite est "symétrique" exemple :
101 est symétrique
10011001 aussi
donc si il y a un nombre pair ou impair de termes, il peut quand même y avoir une symétrie.
100 n'est pas symétrique
1110 non plus.

Alors, ma question : quelle est la probabilité que ma suite soit finie ?

#192 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 02-01-2016 15:05:05

yoshi a écrit :

Salut,


Pour les erreurs de saisie au clavier, il y a le couple "infernal" :
Try:
Except:
Et notamment Except ValueError

Ca doit perdre plus de temps à écrire de mettre un élément précis du module que de faire un simple *

1. C'est vrai !
    Si je compare, dans ton cas from math import * avec from math import sqrt, tu gagnes 3 caractères !
    Il faut bien avouer que c'est considérable

Re,
En fait je voulais dire dans le sens que import * était sans doute plus rapide que import sqrt en prenant en compte l'importation, je croyais l'avoir dit... mais bon après j'ai traduit les textes anglais et j'ai vu qu'il pouvait y avoir des contradictions mais pour le moment je n'en ai pas eu, ca doit arriver surtout pour des "gros" programmes.

En effet c'est ca que j'avais appris : Except ValueError.

Je ne sais pas si l'aire est toujours non-entière, ais en tout cas la question est intéressante, j'y réfléchirais plus mais étant donné que nous (du moins moi) n'avons pas la formule pour les autres côtés, je vais essayer de jouer sur les arguments pairs/impairs mais pour l'instant ca n'a rien donné, tu as sans doute d'autres idées^^

#193 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 01-01-2016 21:54:57

Re,
Oui j'ai compris qu'il n'était pas rectangle mais ce n'est pas pour ca qu'il n'a pas le droit d'avoir un aire entière ^^
Pour ce qui est du import*, on me la déjà dit mais je ne suis pas un grand programmeur et bien que je cherche l'optimisation, je la cherche principalement sur de "gros éléments" comme les boucles..., Ca doit perdre plus de temps à écrire de mettre un élément précis du module que de faire un simple * enfin je crois. J'essayerais quand même de faire attention, tu en connais un rayon comparé à moi et je te fais confiance.

PS: j'ai regardé un peu le lien mais il faut que je le relises je penses^^ en tout cas il y a des trucs pas mal à la fin je trouves pour les erreurs en les remplaçant par des symboles, j'avais déjà vu des trucs pour des erreurs de saisie au clavier mais je ne m'en souviens plus trop, il faut que je revois ca^^.

#194 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 01-01-2016 18:40:51

Voila pour mon programme qui calcule les tétraèdres trirectangles :

Étude algorithmique :
>>>
1-     from math import*
2-     sb=[]
3-     for a in range(3,201):
4-         n=1
5-         while n<0.42*a:                                                                
6-             if a%2==0:                                                              
7-                 if (a*a)%(2*n)==0 and n%2==0:
8-                     sb.append(int((a*a-n*n)/(2*n)))
9-             elif a%2==1:                                                      
10-                 if (a*a)%n==0 and (a*a)%(2*n)!=0:
11-                     sb.append(int((a*a-n*n)/(2*n)))
12-             n+=1
13-         for i in range(len(sb)):
14-             for j in range(len(sb)):
15-                 if sqrt(sb[i]*sb[i]+sb[j]*sb[j])%1==0 and sb[i]<sb[j]:
16-                     print("OA=",a,"OB=",sb[i],"OC=",sb[j]," A B=",int(sqrt(a*a+sb[i]**2)),"BC=",int(sqrt(sb[i]**2+sb[j]**2)),"CA=",int(sqrt(a*a+sb[j]**2)))
17-         sb=[]
>>>
Explications :
1) Importation du module math.
2) On créer une suite sb vide.
3) On va faire varier a de 3 à 200.
4) On fixe n à 1.
5) On utilise la propriété 4 pour augmenter n jusqu'à qu'il soit supérieur à a × (rac(2)-1) qu'on a arrondi au supérieur à 0.42 dans le programme.
6) Si a est pair,
7) Et s'
il respecte les conditions vu dans l'étude mathématique alors :
8) On ajoute à sb la valeur de b correspondant au n qui respecte les conditions avec un certain a.
9) Si a est impair;                                                          
10) Et s'
il respecte les conditions vu dans l'étude mathématique alors :
11) On ajoute à sb la valeur de b correspondant au n qui respecte les conditions avec un certain a.
12) On ajoute 1 à n pour tester tous les cas n<0.42 a.
13) Maintenant, on va faire varier i de 1 à la taille de sb.
14) Pareil pour j.
15) Si il existe deux nombres disons b1 et b2 appartenant à sb tels que b1²+b2² vaut un carré alors et si b2 > b1 :
16) On va afficher tous les cotés avec OA qui vaut a, OB qui vaut b1, OC qui vaut b2 et tous les autres cotés en fonctions de a, b1, b2.
17) On  réinitialise sb pour traiter d'
autres a.
Pour résumer, On va faire varier OA, on regarde donc tous les b aptes à donner un triangle intégrale, il en faudra un pour OC et un pour OB mais comme on peut le voir sur la figure précédente, il faut aussi que OC²+OB² donne un carré donc on va enregistrer tous les b potentiels dans une liste et voir s'il en existe deux tels que b1²+b2² soit un carré, et en prenant également
OB < OC.

Pour ce qui est de savoir si abc peut être entier et bien pour a allant de 1 à 10 000 "j'ai" rien trouvé et mathématiquement je ne vois pas, tu penses qu'il existe un tel tétraèdre trirectangle avec côtés et aires entières ? Quand on regarde l'aire ABC, c'est juste la racine carré des 3 autres aires au carré, ou même avec la formule de héron c'est juste la racine d'un entier, j'aimerais bien en trouver un ou savoir pourquoi il n'y en a pas.

Ton histoire d'entier est pas mal car mon approximation de 0.42 deviendra moins fiable si n devient tres tres grand, enfin ca aide un petit peu ;)

PS: ha oui, ca sert à quoi (pour toi) de mettre ca dns ton programme "#!/usr/bin/python
# -*- coding: utf-8 -*"
je sais que c'est comme un commentaire mais pourquoi ?

#195 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 30-12-2015 12:51:04

yoshi a écrit :

Salut,

Tu veux parler d'un tétraèdre trirectangle ?
Si ce n'est pas fait, je travaillerais sur un "développé"...
Un tétraèdre trirectangle me semble forcément issu d'un cube...
Je demande à voir le patron d'un tétraèdre trirectangle dont tous les côtés des tr rectangles sont entiers.

@+

Oui c'est ca, merci pour le nom.
Et bien il y en a plein, je t'avais donné ceux < 100.
Voici ceux <= 200 (j'ai dit que OA < OB < OC) :
>>>
OA= 44 OB= 117 OC= 240    AB= 125 BC= 267 CA= 244
OA= 85 OB= 132 OC= 720    AB= 157 BC= 732 CA= 725
OA= 88 OB= 234 OC= 480    AB= 250 BC= 534 CA= 488
OA= 132 OB= 351 OC= 720    AB= 375 BC= 801 CA= 732
OA= 140 OB= 480 OC= 693    AB= 500 BC= 843 CA= 707
OA= 160 OB= 231 OC= 792    AB= 281 BC= 825 CA= 808
OA= 170 OB= 264 OC= 1440    AB= 314 BC= 1464 CA= 1450
OA= 176 OB= 468 OC= 960    AB= 500 BC= 1068 CA= 976
OA= 187 OB= 1020 OC= 1584    AB= 1037 BC= 1884 CA= 1595
OA= 195 OB= 748 OC= 6336    AB= 773 BC= 6380 CA= 6339
>>>
O serait le coin en angles droits.
Pour le premier, rac(44²+117²)=125, rac(117²+240²)=267 et rac(240²+44²)=244.
Mais pour le moment j'en ai pas trouvé tel que le triangle ABC soit entier, les autres sont entiers car dans un triangle rectangle, les deux plus petits cotés ne peuvent pas être tous deux impairs.

PS: Que veux-tu dire par un "développé" ?

#196 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 30-12-2015 01:29:00

Re,
Je me suis posé une question (hors projet) et je n'ai pour le moment pas la réponse, mais est-ce que tu crois qu'il existe des tétraèdres avec un coin formé uniquement d'angles droits tels que tous ces cotés soient entiers (ca ok) mais aussi la face opposé (les autres le sont) à ce coin ?
Pour le moment, en me servent de la formule de Héron je n'en ai pas trouvé, j'essayerais de voir si le théorème de Gua peut servir mais pour le moment, je n'ai pas essayé.

#197 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 29-12-2015 12:00:10

yoshi a écrit :

Toi, si je comprends bien tu ne voudrais montrer que seuls quelques n sont possibles et le faire via les diviseurs de a² ?

Qu'est-ce qu'on attend de toi exactement dans la réalisation d'un projet semestre ?

En fait, j'aimerais que en ayant a, j'ai une "formule"  à appliquer pour trouver tous les b (et c) tels que abc père, par exemple pour a impair, c'est je crois un truc du style : on prend n2=n² (avec n les diviseurs de a) tels que n2 < a*(2**0.5 - 1) mais il faut aussi que n² ne soit pas un diviseur de a. Mais en fait c'est pas plus utile que ma première version, je calcul reste compliqué si c'est le moyen le plus simple, d'ou le fait que pour le moment les pères ne m'intéressent pas tant.

Exemple a impair :
a = 189 qui a pour diviseurs : 1, 3, 7, 9, 21, 27, 63, 189
rac(189*(rac(2)-1)) ≈ 8.85, on ne prendra donc que les diviseurs ⩽ 8, soit 1, 3, 7 mais 3² = 9 qui divise 189 donc on garde au final 1, 7.
On a donc n = 1², 7²
Donc pour a = 189, les triangles intégraux premiers impairs sont :
a = 189, b = 17 860, c = 17 861
a = 189, b = 340, c = 389

Le projet, c'est trouver les triplets (pour moi) et ensuite on rend notre travail qui doit faire moins de 8 pages et on passe 10 min dans un amphi.

J'ai quand même déjà un théorème un peu mal formulé mais je vais le reformuler je penses :


(1) Si a est pair et supérieur strictement à 4 alors b = (a²-n²)/(2n) avec n tous les diviseurs de a² pairs et strictement inférieurs à a et tels que 2n divise a² et tels que a<b. De plus, il n'y a pas d'autres solutions.

(2) Si a est impair et supérieur strictement à 1 alors b = (a²-n²)/(2n) avec n tous les diviseurs de a² impairs et strictement inférieurs à a et tels que 2n ne divise pas a² et tels que a<b. De plus, il n'y a pas d'autres solutions.

(3) Pour tout a ∈ N*-{1,2} il existe b et c tels que abc est un triangle intégral.


Et je voulais tenter de l'améliorer (le rendre plus simple) avec les pères mais pour le moment, ce n'est pas trop le cas.

Oui la justification de b = (a²-n²)/2n ca c'est évident^^ je les ai les 8 pages (bien que j'hésite à en garder 2 qui sont une conjecture incomplète mais qui m'a pris pas mal de temps de démonstration donc j'ai pas trop envie).

PS: je vois que tu as toujours en tête que mon pseudo est Tercès mais il n'en ai rien^^

#198 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 28-12-2015 22:16:04

Terces a écrit :
yoshi a écrit :

Re,

Oublie la décomposition en produits de facteurs premiers, c'est une fausse bonne idée :
- il te faudrait la liste des nombres premiers (jusqu'où ?), éventuellement la construire
- il faudrait disposer d'un module de décomposition en produit de facteurs premiers

Trop gourmand en temps...

@+

Oui algorithmiquement c'est long mais mathématiquement c'est assez court comme solution si j'arrive à le prouver.

J'avais essayé une demo pour le cas a impair mais rien que le cas a pair, la ca devient trop compliqué, je ne suis plus sur de ce que j'écris et c'est tordu, je vais donner mes dernier résultat sous forme de conjecture...
Je ne pensais pas que c'était si compliqué, je crois que je vais relire le lien du u²-v², 2uv, u²+v² par curiosité car moi j'ai rien de simple.
Après quelques test, je n'ai en fait même pas de conjectures, de toute façon ca me parait trop compliqué pour correspondre à mon objectif de "simplifier" la solution.

PS: comment tu fais pour afficher le numéro des lignes sur tes programmes et pour faire cette beau rendu avec la couleur et tout ca ? :)

#199 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 28-12-2015 13:27:18

yoshi a écrit :

Re,

Oublie la décomposition en produits de facteurs premiers, c'est une fausse bonne idée :
- il te faudrait la liste des nombres premiers (jusqu'où ?), éventuellement la construire
- il faudrait disposer d'un module de décomposition en produit de facteurs premiers

Trop gourmand en temps...

@+

Oui algorithmiquement c'est long mais mathématiquement c'est assez court comme solution si j'arrive à le prouver.

#200 Re : Entraide (supérieur) » Mon "projet" semestre 1 » 28-12-2015 12:20:45

Terces a écrit :

Bon j'ai une conjecture mais je n'ai pas testé beaucoup de cas :

Si a est impair,
on fait la décomposition en facteurs premiers,
si il y en a qui ne sont que puissance 1 alors on les garde, n vaut alors ceux qu'on a gardé au carré mais on enlève ceux qui sont >a(rac(2)-1)
Je vais faire d'autres test au cas ou.

exemple :
945 = 1*3^3*5*7
donc n vaut 1, 25, 49 avec n < a(rac(2)-1)

105 = 1*3*5*7
donc n vaut 1, 9, 25, 49 avec n < a(rac(2)-1)

Je ne sais pas si le n < a(rac(2)-1) conviendra toujours, peut-être que la solution plus restreinte serait mieux (en résolvante a+1 <= b...)
Avec un algo je vais tenter de vérifier (ou réfuter) cette conjecture sur pas mal de a à moins que je le prouve mathématiquement (ou réfute).

Désolé mauvaise conjecture^^
on regarde juste la composition en facteurs premiers,
et on les met au carré, on les gardes si < a(rac(2)-1).

exemple :
945 = 1*3^3*5*7
donc n vaut 1,729,25,49 mais on élimine 729 car trop grand.

495 = 1*3²*5*11
n=1,25,81,121 :)

Pied de page des forums