Equazione diofantea non lineare nuovo algoritmo

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Goclau
Messaggi: 7
Iscritto il: 02 feb 2022, 19:33

Equazione diofantea non lineare nuovo algoritmo

Messaggio da Goclau »

Ciao a tutti

Prima di svelare un nuovo algoritmo per trovare la soluzione delle due incognite x e y di una equazione diofantea come (ab+ay+bx+xy)=c conoscendo i coefficienti di a,b,c, vi propongo un test:

Il test di cui parlo è molto semplice
a=76513673863243
b=7643275623773486347634343441
c= (lo mettete voi scegliendo come X e Y un valore a caso tra 2 e 49947122114634)
L'unica cosa che vi chiedo è di non mettere come X e Y un numero dispari perchè risulterebbe una c pari, e di non uscire dal range di 49947122114634

Faccio un esempio (a+7653566)(b+499479582)=584815156822594182545717986184970605693607
c=584815156822594182545717986184970605693607 e questa è l'unica cosa che dovete postare

Inoltre per rendere più difficile la cosa sarebbe ancora meglio se (a+x) e (b+y) fossero due numeri primi.

Aggiungo che ho scelto dei numeri non molto grandi, e neanche molto piccoli, per rendere l'equazione interessante, ma possiamo anche scegliere numeri molto più grandi se la trovate interessante

Fatemi sapere
Rispondi