Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Soluzioni intere ad un sistema lineare

Analisi, geometria, algebra, topologia...

Moderatori: Foto UtenteIanero, Foto UtentePietroBaima

0
voti

[1] Soluzioni intere ad un sistema lineare

Messaggioda Foto UtenteFrenzi » 5 feb 2021, 15:31

Ciao a tutti, capisco che il titolo sia un po' criptico ma non sapevo come chiamare il post :oops:
La domanda è la seguente: prendiamo un sistema lineare ad esempio a 3 incognite x,y,z che abbia infinite soluzioni, per cui 2 incognite sono linearmente dipendenti dalla terza (ad esempio: x=2/3z , y=5/4z, z=z).
Sto cercando un metodo per ricavare z tale che x,y,z siano naturali (interi positivi) e minimi (per minimi intendo che x,y,z sia la combinazione di naturali minore possibile).

Per i problemi a cui sto applicando questo metodo, so che la soluzione esiste e di solito z non supera z=50, quindi per il momento ho fatto un programmino "ignorante" che cicla z da 1 a 50 con passo 1 e verifica che sostituendo z in x e in y entrambi forniscano un numero intero; al primo ciclo in cui questo si verifica ho trovato la z che stavo cercando.

Esiste un algoritmo meno "ignorante", diciamo "più matematico" ed "elegante" per fare questo? Ho cercato di risolvere il problema in diversi modi ma l'unico che praticamente funziona è quello descritto sopra, ma funziona solo perché so che z è "limitato", altrimenti potrebbero volerci secoli.
Domanda bonus: il fatto che esistano infinite soluzioni, implica che esista sempre almeno 1 soluzione in cui tutte le incognite sono numeri interi?

Grazie a tutti O_/
Avatar utente
Foto UtenteFrenzi
75 4
New entry
New entry
 
Messaggi: 68
Iscritto il: 4 giu 2015, 11:52

2
voti

[2] Re: Soluzioni intere ad un sistema lineare

Messaggioda Foto UtentePietroBaima » 5 feb 2021, 15:45

vedi equazioni diofantee
Generatore codice per articoli:
nomi
emoticon
citazioni
formule latex
Avatar utente
Foto UtentePietroBaima
82,6k 7 12 13
G.Master EY
G.Master EY
 
Messaggi: 10602
Iscritto il: 12 ago 2012, 1:20
Località: Londra

1
voti

[3] Re: Soluzioni intere ad un sistema lineare

Messaggioda Foto UtenteFrenzi » 5 feb 2021, 15:49

GRAZIE!! Con 2 parole mi ha svoltato il problema!!! Grazie ancora :ok: :ok:
Avatar utente
Foto UtenteFrenzi
75 4
New entry
New entry
 
Messaggi: 68
Iscritto il: 4 giu 2015, 11:52


Torna a Matematica generale

Chi c’è in linea

Visitano il forum: Nessuno e 6 ospiti