Alignement de produits

yoshi · 29-09-2019 16:43:01

Ave,

Essai 1

                *************************************************

                *      Alignements progressif de produits       *

                *             Idée : cosinuspax                 *

                *                    v.2.1                      *

                ************************************************* 

          *** Début du programme ***

A0 = 73

B = 3692347

P = 269541331 

P = 9433946585

  A = 2555

  B = 3692347

Alignement probable

                    *******************

 Temps écoulé : 0.09 s soit : 0 min  0.09 s

Essai 2 :

          *** Début du programme ***

A0 = 34763

B = 92671

P = 3221521973

J'ai arrêté le programme et demandé T :
T=1418203113651116134201155507624811943767829757580620022029940923793785646411188368047982125819699846635639765479962649960606548251642042389002235574850830181569274439853772241498241961287189259327949340584061793504455297992913037200909304977434400949258043193122899945165598627240676668333404452803746962273849795064107120245075982305250524723883493537118940685772884006389632343163410788453493631012900664752431613545760881594367764779428532701596559836234191951474823161527458169560121285413625787795875917999922215690838007059942424943055002490177185296740835969557961220414776619140927107075227218641490881609744726869069289327649677724365005293209617010692107967818287768428618448359751163128590567928586964342666163403449767688550704597852806720053068755167682215435724465091210815289202890176534611443763410923346431277628307731516109028386330915172978993179380905025567502187899271029804889183048393447800747188826426057770101341807329032424160524035021196537911865278455860608436167787820672616578177095893754835141399386951091073876875599781386289449006170233458536743302571079659611467953431234209605750913807247561962846291984135913938372389089588348904231566315649587037719113772759471059026083760727581900419564471051761575081318199327068629600352444076543619231183989019590040911699468821961030631955541812821558548331677103968097788515371764715723596206502271769017505099463548700669563863798063093866087964616763535184057585194425851057962300702616653242971280874269637470222838260333359012529233544164800486367375686299381554228167890390125280198688931084049816400308916590660496856512539502438492513777098564390281033081783098119021148320685128436101478593841237618897947228273418375883520401526340383243406654048075495068170972373773507808310459071956400312120833654690763010209476396704825720901205397364207924356733141641241850737759853007356475453889766914224806997558222797605295066564680206410711928027594934584678963716330455875800168253835055179281661231393241769794100541786696772274261470750013230939085826064137322293569199341718174786212309871323561903959205778896743450922785196373886425574348441300782289256848931255075126060557141576878792843470650461422231547216653111979309191671241779931929981288959960313403295824178651284725824087582454256992099569560858521495686878985530699407841709538802731134620441131376017319905854522338275147728960283473497972988847699666060722316545706384419438688353046421228340417675905879182396628748258601524586659876815573357747396628258149572229460747677755745317235461698878210345378906403026188635458943650545790492661628389485899895269437502491168378468263438011116236430310080346242436071020629858219248768239681761469780001148152558655448076734852658596449106182098620311918124796215193796668442239999811720656246920857953134769902658180932800758337437611393382720885951345651287858735142836191200965505486283817374838430351855829693787738170262285267127004669542244396386255594681217503833261705351896664777593461338121774613898178853553070620291041812351277712498112026923546270086548159537267307322838227159593347638624173804265585093559115834513102732845931838739398908774834399932029774385073598326300619140996252331130523595492447701998554934972641956346952998716624742826226434584844277800147769681116683395921724152689643391786420646364653333504620747728348008682610463174241881634831389111249594569531284386178525508632581929726596746011362912301649486920491976131299155108297015385720922032887756569972830311715751188619176758235738169873734349011849185195842061961434007835914944961816396220293914053871940908807095141326366685383329550935777912955933576153075242255940247362581205802733746896802511481074421015441066689091225886366239985990888002422657720685368349350075438050455983157590609803258897445131675201659090144673289735464467459272156260553129278577023014485469572350010227848126823714720679127642153569212825385395468236320854745546900357721273147461161305244984267360632712611880841596316717559112704210725712000356290301869568877621493402243829508390731953828406640166912201897938141595772432090122631687878313586628649467699042944369651613312640333479954068011263927133276520880969176516134760499181402476801804466315311

Soit 4222 chiffres.

3e essai :

                *************************************************

                *      Alignements progressif de produits       *

                *             Idée : cosinuspax                 *

                *                    v.2.1                      *

                ************************************************* 

          *** Début du programme ***

A0 = 17053

B = 99089

P = 1689764717

*Là encore pas de réponse, j'ai arrêté T à 1809 chiffres...

Essai 4

                *************************************************

                *      Alignements progressif de produits       *

                *             Idée : cosinuspax                 *

                *                    v.2.1                      *

                ************************************************* 

          *** Début du programme ***

A0 = 45413

B = 3507065749624756498911323

P = 159266376887709066885059911399

J'ai forcé l'arrêt encore : T de 2172 chiffres...

Bizarre

Essai 5

                *************************************************

                *      Alignements progressif de produits       *

                *             Idée : cosinuspax                 *

                *                    v.2.1                      *

                ************************************************* 

          *** Début du programme ***

A0 = 29

B = 71

P = 2059 

P = 6177

  A = 87

  B = 71

Alignement probable

                    *******************

 Temps écoulé : 0.08 s soit : 0 min  0.08 s

En attendant tes impressions, je m'en vais retourner examiner mon prog...

@+

[EDIT] Je n'ai pas trouvé d'erreur de branchement
Re_test avec
A= 103
B=397
pas de résultat.
La version précédente me donne :

          *** Début du programme ***

A0 = 103

B = 397

P = 40891 

P = 368019

  A = 927

  B = 397

Dernière modification par yoshi (29-09-2019 17:10:47)

LEG · 29-09-2019 17:29:12

@cosinus tu le fais exprès ou pas ..?

donc comme te l'a fais remarqué Yoshi

tu dis que a*b = n ie , A0*B = N

mais que n *T n'est pas = a*b*t quelque soit T....??? que ça te plaise ou non, donc :

alors A * B n'est pas = N !

tu n'as pas l'impression qu'il y a une erreur de compréhension dans ton égalité et que tu ne confonds pas entre utiliser certain T pour l'alignement et n'importe quel T...
car l'égalité de dessus veut dire n'importe quel T, mais Cela ne veut pas dire : que toi tu utilises n'importe quel T ... Qui est conditionnée par A etc ...etc ...par la première valeur de V en fonction de A ..etc etc et moi je m'en fou, mais quelque soit les T que tu utiliseras tu auras bien l'égalité N* T = A*B *T car N = A*B...

En plus il est clair que dans le programme de Yoshi il fait des test d'alignement en prenant T = 1,3,5 ...etc T_n +2 jusqu'à 49; idem avec V; dixit #post 190
puis test 2; la valeur de T va changer en fonction de A.... le première valeur de V aussi va changer etc etc .... d'où A*B *T = N*T ....

Avant de penser que l'on ne comprend pas ton processus d'alignement , commence par comprendre que ce n'est pas là le problème ...tu n'as même pas compris ce que j'ai voulu te dire...donc ce que t'avais fait remarquer Yoshi...! Bonne continuation....

Dernière modification par LEG (29-09-2019 17:55:18)

yoshi · 29-09-2019 17:44:28

Re,

LEG, tu as lu trop vite...
Il y a eu correction avec remplacement de A par A0...
cosinuspax a bien dit que A x B x T ne pouvait être égal à N x T et qu'il fallait absolument que ce soit A0 et non A.

Et là, c'est toujours vrai.
C'est de constater que A x B x T n'était pas égal à N x T qui l'alerté et qu'il a vu qu'il ne fallait pas écrire A = A x T.
Il proposait en fin de code d'écrire A = A/T qui revenait ainsi au A initial.
D'où ma suggestion de garder la A de départ stocké dans A0 et de faire A = A0 x T ce qui évitait la division...

il fait des test d'alignement en prenant

Qui ça, il ? Moi ? Oui, mais je ne fais que suivre le pseudo-code de cosinuspax... rien d'autre !
Je ne suis pas en capacité d'inventer quoi que ce soit sur le sujet...
Je ne fais que la traduction de son code en code Python : je serais bien en peine de retoucher son code sur le fond !

@+

LEG · 29-09-2019 18:06:19

yoshi a écrit :

Re,
LEG, tu as lu trop vite...
@+

non pas tout à fais c'est d'ailleurs pour cela que j'ai bien mis: ie , A0*B et non A *B comme lui l'a écrit

je parle de tes tests du post #190 dans tes essais de programmes ....c'est tout .

j'ai bien compris que tu prends son pseudo code pour essayer d'en faire quelque chose d'utile pour lui...mais surtout plus simple; comme tu le fais remarquer avec des divisions inutiles etc etc ... ou encore avec (rac+1)² .....

C'est dommage qu'il ne fasse pas l'effort de comprendre Tes lignes de programmations , à quoi elles servent à chaque étape...enfin ça va viendre....

LEG · 29-09-2019 18:59:22

re @Yoshi

1) j'ai copié ton programme mais il m'indique une erreur lorsque je le lance
:
ln_str=len(n_str) # longueur du nombre n
NameError: name 'n_str' is not defined
>>>
2) ensuite est ce que c'est toi qui rentre ces deux paramètres sous la ligne titre()

A = 45413
B = 3507065749624756498911323

3) si oui, tu choisi ces deux nombres premier aléatoirement...?

Ok ...c'est bon je viens de modifier l'oublie de la 5ème ligne :

 n_str=str(n)

Et voici le résultat

*************************************************
* Alignements progressif de produits *
* Idée : cosinuspax *
* v.2 *
*************************************************

*** Début du programme ***
A0 = 45413
B = 3507065749624756498911323
P = 159266376887709066885059911399

P = 77027314874113107478158991641287681822487280899
A = 21963464723281779041913
B = 3507065749624756498911323

*******************

Temps écoulé : 0.09 s soit : 0 min 0.09 s

Dernière modification par LEG (29-09-2019 19:10:32)

cosinuspax · 30-09-2019 09:12:00

Salut Yoshi,

Les résultats obtenus ne sont pas un bon signe pour moi. Il semblerait que l'alignement probable se situe beaucoup plus loin quand A et B sont grands et pire quand l'écart entre A et B est grand.
Je vais refaire certains calculs à la main pour vérif mais sans illusion.

cosinuspax · 30-09-2019 09:27:10

Pour 103 x 397 je ne comprends pas, c'est un petit produit.

cosinuspax · 30-09-2019 10:39:03

Voici le problème. A un moment donné, B restant fixe devient forcément inférieur à S et le produit ne peut même plus être aligné à priori. Et, quand A0 x T devient supérieur à B, c'est B qu'il faut tester, non A0 x T.
Avec 103 x 397, pour T = 21, on a S = 309. Mais 397 (B) - 309 ne colle pas. Donc produit pseudo-aligné. Après ça B a tendance à être toujours inférieur à S. On peut toujours courir.

LEG · 30-09-2019 12:39:56

Bonjour :
@cosinus :
avec la dernière version de Yoshi le programme avec A = 103 et B =397, donne en sortie :

*** Début du programme ***
A0 = 103
B = 397
P = 40891

P = 368019
A = 927
B = 397

tu obtiens donc un nouveau couple : A et B soit A = 927, et B = 397...tu en tire quoi comme conclusion sur ces deux valeurs...?

le programme de Yoshi fait tous les tests avant de sortir ces deux valeurs A = 927, et B = 397 : en principe sauf erreur d'interprétation de ma part si A<S et B<S
c'est à dire après cette ligne de programme :

        break

        if A<S or B <S:

            break

cosinuspax · 30-09-2019 13:10:12

Salut LEG, je suis au courant. On obtient ce résultat avec T = 9, S = 177, donc 397 x 927 qui est seulement pseudo-aligné car 397 - 177 = 220 qui n'est pas égal à D^2 + D.
Le programme de Yoshi (sur mon système d'alignement progressif) reste tout à fait valable pour montrer qu'on peut à priori aligner rapidement A et B séparés par un grand écart, mais on ne peut tenir compte des résultats qui restent théoriques (alignés à priori et non probablement alignés).

Dernière modification par cosinuspax (30-09-2019 13:10:57)

cosinuspax · 30-09-2019 13:20:54

Le programme idéal se situe entre le programme (1) et le programme (2). Si on néglige les sous-produits (tous les produits obtenus à partir de la factorisation de T), on a toutes les chances de ne jamais trouver d'alignement probable, et c'est ce qui s'est passé avec les derniers essais de Yoshi.
Exemple avec 103 x 397. Il se trouve que ce produit est aligné probable avec T = 9 (hé oui) mais en prenant le sous-produit : (103 x 3) x (397 x 3) = 309 x 1191. Et là, effectivement, 309 est dans la suite 177 : 309 - 177 = 132 (11 x 11 + 11).
Il faut donc refondre tout le programme, ce qui me permettra d'aborder (sereinement j'espère) la phase suivante.

LEG · 30-09-2019 21:50:13

OUi ; mais dans ce cas précis , où : S=177 on a donc A > S et B > S et non l'inverse ...or tu dis page 8 que dans ce cas de figures il faut faire autre chose ...donc le programme fait un break
qu'est ce que tu fais de ces deux valeurs 397 et 927 ??? tu recommences tous les test pour chercher l'alignement ???

citation cosinus

19 Si P > S^2, si A >= S, si B >= S, aller à 21.
20 Sinon, si A ou B < S, aller à next i.

alors on repart pour d'autre variables..C,D,f .....jusqu'où...?

d'autant que 397 et 927 ne sont plus deux nombres premiers .... je pensais que A et B doivent être deux nombres premiers....

quel est le but recherché dans tout ça ....?

car si je reprend les tests avec ces deux valeurs , voila ce que cela donne :

*** Début du programme ***
A0 = 927
B = 397
P = 368019

P = 368019
A = 927
B = 397

P = 1840095
A = 4635
B = 397
Temps écoulé : 0.11 s soit : 0 min 0.11 s

tu peux continuer comme ça.... mais tu auras toujours B =397

*** Début du programme ***
A0 = 4635
B = 397
P = 1840095

P = 1840095
A = 4635
B = 397

P = 5520285
A = 13905
B = 397

*******************

Temps écoulé : 0.08 s soit : 0 min 0.08 s

que doit faire le programme ? car si on continue le programme plante ..il tourne il tourne.....???

yoshi · 01-10-2019 08:19:22

Re,

@LEG : n'as-tu pas remarqué dans tous mes essais que A0<B ?

@cosinuspax
Dès que j'ai un moment, j'essaie une modif "mineure" puisque tu dis que :

Et, quand A0 x T devient supérieur à B, c'est B qu'il faut tester, non A0 x T.

et je présume que dès que le nouveau B redeviendra supérieur à A, c'est ne nouveau A qu'il faudra tester ?
Si oui, alors j'ai une petite idée de ce qui peut être fait sans trop bousculer la version v. 2.1...

@+

LEG · 01-10-2019 09:07:58

@Yoshi
bien sûr que je l'ai remarqué mais je me suis amusé à prendre le résultat de Ao et B d'origine , pour voir ce que donnait le programme donc on a à chaque fois B d'origine qui reste fixe et A qui augmente...pour regarder le temps d'exécution...

Mais tu ne m'a pas dis comment tu choisis Ao et B dans tes tests...???

je reprend tes exemples ....un peu plus haut:

essais n°1

*** Début du programme ***
A0 = 73
B = 3692347
P = 269541331

P = 9433946585
A = 2555
B = 3692347

*******************

Temps écoulé : 0.06 s soit : 0 min 0.06 s

essais n°2 en prenant tes deux paramètres que tu as indiqués...

*** Début du programme ***
A0 = 34763
B = 92671
P = 3221521973

P = 9664565919
A = 104289
B = 92671

*******************

Temps écoulé : 0.08 s soit : 0 min 0.08 s

Tu peux donc voir que le programme ne s'est pas arrêter et qu'il affiche un résultat au bout de 0,08 seconde , contrairement au fait que tu as dû arrêter le programme ...pourquoi ?
c'était dû à quoi ?

car au départ ton programme ne fonctionnait pas à cause de l'oublie de la définition:
NameError: name 'n_str' is not defined ; à la ligne 5 du programme , page précédente....

pareil pour le test de l'éssais n°3, avec tes valeurs A et B ; 17053 et 99089 où tu n'avais pas de réponse alors que moi j'obtiens :

*** Début du programme ***
A0 = 17053
B = 99089
P = 1689764717

P = 18587411887
A = 187583
B = 99089

*******************

Temps écoulé : 0.08 s soit : 0 min 0.08 s
------------------------------------------------------------------------------------------

Si son but est : de découvrir si un produit P est aligné sans connaître A et B deux facteurs premiers , et ben je mange les graines de mes chats....ou alors dieu est vivant....
imagine un peu je te donne un produit P ; et tu me dit: tient c'est un produit de deux facteurs premiers ...! Et je te répond si ma tante en avait, je l'appellerait mon oncle....

D'autant que la remarque que je lui est faite page 5 #post 110 et 114, c'est uniquement un problème de racine carrée , si A,B et P ne sont pas aligner il faut simplement augmenter de de 1 la racine carrée entière et faire un test à partir de (rac +1) au lieu de faire tous ces tests inutiles...il me semble...

Dernière modification par LEG (01-10-2019 09:18:26)

cosinuspax · 01-10-2019 09:17:29

Salut Yoshi, si tu as une idée, ne te gêne pas. A mon sens, changer B en A ne va pas améliorer les choses, car on continue à négliger les sous-produits. Je vais poster une modif tout à l'heure qui est une grossière tentative de fusionner les programmes (1) et (2).

Dernière modification par cosinuspax (01-10-2019 12:17:42)

cosinuspax · 01-10-2019 09:32:51

Salut LEG, je ne comprends pas ton obstination à ne pas vouloir comprendre ce qui est expérimenté ici depuis un certain temps maintenant. Reprends le programme instruction par instruction, et tu verras que tout est clair - tout au moins jusqu'au principe d'alignement progressif "à priori". Pour la suite (alignement probable), on espère trouver une solution. Ce qu'il faut savoir, c'est que n'importe quel produit est alignable sûr mais le tout est de savoir si c'est possible en un temps raisonnable.

cosinuspax · 01-10-2019 09:42:18

LEG, tous tes exemples proviennent du programme (2), "alignement progressif". Ce programme fonctionne, on le sait.
A moins que tu tiennes compte de la modif #200 ? (mais j'en doute).

Dernière modification par cosinuspax (01-10-2019 09:44:24)

LEG · 01-10-2019 11:14:21

cosinuspax a écrit :

LEG, tous tes exemples proviennent du programme (2), "alignement progressif". Ce programme fonctionne, on le sait.
A moins que tu tiennes compte de la modif #200 ? (mais j'en doute).

Est ce que tu as compris ma question faite à Yoshi ? concernant les deux valeurs de l'essai n°2 et n°3 ; si oui , alors tu peux me dire pourquoi il a dû arrêter son programme au lieu de répondre à côté à chaque fois...

le problème et je pense que tu ne comprends pas les question que l'on te pose ...surtout celles de Yoshi et auxquelles tu ne réponds ...pas.!
tu cherches un alignerment sûr remplissant toutes tes conditions, mais surtout, savoir si tu peux identifier un alignement sûr sans beaucoup de tests donc un temps d'exécution rapide.

ET APRES ...? qu'est ce que tu veux en déduire..????

est ce que tu as compris ma remarque sur la racine carrée de P car tu n'y a pas répondu ou à côté, page 5 post#110 et 114 , au lieu de te défiler en disant : que je ne comprend pas ce qui est expérimenté....

Donc Yoshi te fait le programme pour que la solution soit : alignement sûr et non progressif ou probable tel que :

*** Début du programme ***
A0 = 34763
B = 92671
P = 3221521973

P = 9664565919
A = 104289
B = 92671

Ou encore

*** Début du programme ***
A0 = 34763
B = 92671
P = 3221521973

P = 9664565919
A = 104289
B = 92671

Tu en déduiras quelle conclusion ou tu en fera quoi ????. Car identifier P, rapidement , c'est identifier A et B qui sont aligné ! Et alors ? tu crois que si tu as identifié un produit final aligné après toutes les étapes, te ferra remonter aux deux valeurs d'origines A et B ??? Car on est bien d'accord , qu'il faut d'abord donner à manger au programme et non l'inverse .....Et en fonction de A, OU B , tu vas augmenter les conditions....etc ect...

--------------------------------------------------------------------------
Et pourquoi quand il fait le test de ces deux essais ci dessus, le programme continuait à tournait puisque tu sais que ce programme version 2 fonctionne...!

car : comme il te l'a fait remarquer, lorsque tu auras utilisé toutes les lettres de l'alphabet tu va encore trouver des lettres en caractère japonais ???
N = A *B
ぱ = P = N

LEG · 01-10-2019 11:48:33

reprenons ton fameux post #200 à la ligne 17.

17 Sinon, si A ou B < S, aller à next i.
18 A = A0 x T
19 Si P > S^2, si A >= S, si B >= S, aller à 21.
20 Sinon, si A ou B < S, aller à next i.
21 A - S = C
22 Si C = 0 alors print P, A et B. STOP.
23 D = sqrt entière de C
24 F = D^2 + D + S
25 Si A = F alors print P, A et B. STOP. (aligné probable)
26 Sinon, si A différent de F, aller à next i. (pseudo aligné)

1) : je vais à 21 car 19 est vrai !

si A - S = C et si C = 0 et bien ça veut dire que A = C et donc on stop , tu imprime P, A et B . OK qu'est ce que tu en déduit ???

2) : car si 19 est vrai tu passes à 20 qui devient : si A - S = 0 alors print P, A et B. STOP.

21 :Sinon, si A ou B < S, aller à next i.
22 : si A - S = C
23 : D = sqrt entière de C
24 : F = D^2 + D + S
25 : si A - F = 0 , on imprime P, A, B stop idem ligne 19....

26 : si A différent de F rebelotte aller à next i ....?
tu peux indiquer 27, 28, 29 ,30...etc G, H ,I , J et si : pseudo , probable, presque , aligner ...tu fais quoi....tu en déduit quoi ?

cosinuspax · 01-10-2019 12:33:39

Yoshi a testé ma dernière modif (#200), qui devait nous donner des produits alignés probables. Malheureusement ce programme ne peut fonctionner en l'état pour les différentes raisons indiquées plus haut. C'est pour ça qu'il a dû stopper la recherche des T, le programme tournant à vide.
Si je me livre à ces calculs, c'est que j'ai évidemment une idée dans la tête. Mais je suis conscient que mes chances de succès sont quasi nulles. Néanmoins, comme je l'ai dit à Yoshi, l'expérience vaut la peine qu'on essaye.

Dernière modification par cosinuspax (01-10-2019 12:39:36)

LEG · 01-10-2019 13:11:42

Ha bon
donc tu me dis que tu ne sais pas pourquoi lorsque j'ai repris ces deux essais n°2 et n°3 moi le programme m'a sortie deux solutions, que le programme ne tournait pas à vide comme tu dis... : qui d'après ce programme sont deux solution : aligné probable....

donc reprenons depuis le début :

je rentre dans le programme: A= 7, B=11

*** Début du programme ***
A0 = 7
B = 11
P = 77

P = 77
A = 7
B = 11

P = 385
A = 35
B = 11
ce qui sous entend aligné probable ....?

cosinuspax · 01-10-2019 16:11:21

Oui, celui-ci est aligné probable (S = 5, 35 - 5 = 30). Mais ça ne marche plus pour les grands produits.

LEG · 01-10-2019 17:27:27

cosinuspax a écrit :

Oui, celui-ci est aligné probable (S = 5, 35 - 5 = 30). Mais ça ne marche plus pour les grands produits.

appelon un chat , un chat ok
A=7; B=11
d'où P =77 ok

R = 8, d'où L = r² + r = 72
et donc
S = P - L = 5

d'après ta définition d'un alignement :

L < P ok ; A > S, ainsi que B > S
ce n'est pas un alignement probable, c'est un alignement ! ok ?

Que vient faire : 35 - 5 = 30 dans le déroulement de cette première partie....? répond clairement .

2ème :

A= 7; B=13 et P =91

*** Début du programme ***
A0 = 7
B = 13
P = 91

P = 91
A = 7
B = 13

P = 273
A = 21
B = 13

alignement probable.....voyons ça

R = 9
L = 81+9 = 90

L< P ; ok ; S = P - L = 1 et A et B > S ok aligné .!

3ème
A=11 et B =13 , P =143 , R = 11 ; L =132 , S = 11 toutes les conditions sont réunies car A = S mais il n'est pas inférieur....Ok

4ème

A =7 , B = 17 , P 119 , R = 10; L =110, S = 9 ;

A0 = 7
B = 17
P = 119

P = 357
A = 21
B = 17

pas aligné ..ok une condition n'est pas remplie A < S ....
d'où tu commences , ton processus dans l'ordre ....:

Dernière modification par LEG (01-10-2019 17:45:25)

yoshi · 01-10-2019 17:40:39

Re,

Voilà l'idée que je n'ai pas pris le temps de tester
Dès que A >B, on garde le T dans un TA (par ex) on prend B0= B et on reprend les tests du début avec T=, puis B=B0 x T au lieu A0 x T et à chaque test avec A on substitue un test avec B, jusqu'à si nécessaire que B redevienne >A et là on repasse la main aux tests avec A et ainsi de suite.
L'idée serait de stocker les e,V,T etc en même temps que A et puis de même pour B
ce qui m'obligerait à avoir une double comptabilité pôur pouvoir passer alternativement des tests avec A aux tests avec B quand le
A surpasse B puis aux tests avec A lorque B redépasse A...
Techniquement c'est faisable...
Mais, cosinuspax, est-ce que cela une chance de fonctionner ? i. e est-ce que j'ai une chance d'obtenir un résultat ?

@+

LEG · 01-10-2019 17:58:06

Re @yoshi
ben en principe oui...

regarde le dernier test ,

A0 = 7
B = 17
P = 119

P = 357
A = 21
B = 17

reprend cet exemple avec ton programme et ton idée que tu viens de donner ; puisque 7, 17, et 119 n'est pas un alignement de base tu as donc

A > b , 21 > 17. et P 357si j'interverti : A=17 et B=21

cela donne : R = 18 , et L = 342, donc L<P ; alors S= P - L = 15, on a bien A > S, B > S donc aligné....!

si je rentre A= 17 et B = 21 ; résultat :
A0 = 17
B = 21
P = 357

P = 357
A = 17
B = 21

P = 1071
A = 51
B = 21

mais problème, B ne serra plus un facteur premier....et la plupart du temps mais il s'en fou...il avait répondu à cette question : pas nécessairement premier par la suite....

On retrouve en valeur finale A = 51 = 3*17 autrement dit 3*B et inversement ; B = 21 = 3 * A....tout est bien qui fini bien....LOLLLL

Question à cosinus ....

si on inverse les deux valeurs du premier test original , que l'on re teste comme je viens de le faire sur ton idée, et qu'on obtienne bien B = 3* A0 ; A = 3 *B

cela veut il obligatoirement confirmer : que A0 et B d'origine ont bien un alignement prévu....

Dernière modification par LEG (01-10-2019 18:04:31)

Forum de mathématiques - Bibm@th.net

#201 29-09-2019 16:43:01

Re : Alignement de produits

#202 29-09-2019 17:29:12

Re : Alignement de produits

#203 29-09-2019 17:44:28

Re : Alignement de produits

#204 29-09-2019 18:06:19

Re : Alignement de produits

#205 29-09-2019 18:59:22

Re : Alignement de produits

#206 30-09-2019 09:12:00

Re : Alignement de produits

#207 30-09-2019 09:27:10

Re : Alignement de produits

#208 30-09-2019 10:39:03

Re : Alignement de produits

#209 30-09-2019 12:39:56

Re : Alignement de produits

#210 30-09-2019 13:10:12

Re : Alignement de produits

#211 30-09-2019 13:20:54

Re : Alignement de produits

#212 30-09-2019 21:50:13

Re : Alignement de produits

#213 01-10-2019 08:19:22

Re : Alignement de produits

#214 01-10-2019 09:07:58

Re : Alignement de produits

#215 01-10-2019 09:17:29

Re : Alignement de produits

#216 01-10-2019 09:32:51

Re : Alignement de produits

#217 01-10-2019 09:42:18

Re : Alignement de produits

#218 01-10-2019 11:14:21

Re : Alignement de produits

#219 01-10-2019 11:48:33

Re : Alignement de produits

#220 01-10-2019 12:33:39

Re : Alignement de produits

#221 01-10-2019 13:11:42

Re : Alignement de produits

#222 01-10-2019 16:11:21

Re : Alignement de produits

#223 01-10-2019 17:27:27

Re : Alignement de produits

#224 01-10-2019 17:40:39

Re : Alignement de produits

#225 01-10-2019 17:58:06

Re : Alignement de produits

Pied de page des forums