Ecuații liniare diophantine
Deși o aplicație foarte importantă a algoritmului Euclidian extins va fi luată în considerare mai jos, aici ne vom ocupa de o altă aplicație - "găsirea unei soluții de ecuații liniare diofantine a două variabile", și anume, axa ecuației + de = c. Trebuie să găsim valorile numerelor întregi pentru x și y. care satisfac această ecuație. Acest tip de ecuație nu are soluții sau are un număr infinit de soluții. Fie d = GCD (a, b). Dacă d † c. atunci ecuația nu are nicio soluție. Dacă d | c. atunci avem un număr infinit de soluții. Unul dintre ei se numește privat, ceilalți sunt generali.
O ecuație liniară diofantină este o ecuație a două variabile. ax + de = c.
O soluție privată
Dacă d | c. atunci putem găsi soluția specială a ecuației de mai sus folosind pașii următori.
- Transformăm ecuația la a1 x + b1 y = c1. împărțind ambele părți ale ecuației cu d. Acest lucru este posibil, deoarece d împarte a. b. și c conform presupunerii.
- Găsiți s și t în egalitate a1 s + b1 t = 1. Folosind algoritmul Euclidian extins.
- O soluție particulară poate fi găsită:
Soluții generale
După găsirea soluției particulare, se pot găsi soluții generale:
Soluțiile generale: x = x0 + k (b / d) și y = y0 - k (a / d). unde k este un număr întreg
Bine ai venit! Aș dori să clarifică următoarea întrebare: Aprobarea de stat suspendată de către MIP și când va fi restabilită, nu se cunoaște, iar diploma de pregătire profesională este eliberată pe baza MIT (așa cum am înțeles-o). Cum va funcționa cu obținerea unei diplome?
Problema este importantă și relevantă, deoarece este necesar să beneficiezi de o pregătire de urgență și să obțineți o diplomă și să nu pierdeți timp și să plătiți bani în zadar (dacă diploma se dovedește a fi nevalidă etc.). Explicați, vă rog, în detaliu situația.
Bună ziua, aș dori să vă clarific în viitorul plan de coordonare a acestui program cu autoritățile de reglementare și va face diploma însăși acum, când vor fi introduse standardele profesionale?
Articole similare
Trimiteți-le prietenilor: