U matematici, rešavanje jednačina je nalaženje njihovih rešenja, koja su vrednosti (brojevi, funkcije, skupovi, itd.) koje zadovoljavaju uslove navedene jednačinom,[8][9][10] koja se generalno sastoji od dva izraza povezana znakom jednakosti. Kada se traži rešenje, jedna ili više slobodnih promenljivih se označavaju kao nepoznate. Rešenje je dodeljivanje izraza nepoznatim promenljivama, uz održavanje tačnosti jednačina. Drugim rečima, rešenje je izraz ili kolekcija izraza (jedan za svaku nepoznatu) tako da, kada se supstituišu nepoznate, jednačina postane identitet. Rešenje jednačine često se naziva i koren jednačine, posebno, mada ne samo, za algebarske ili numeričke jednačine.
Problem rešavanja jednačine može biti numerički ili simbolički. Rešavanje jednačine numerički znači da se kao rešenja prihvataju samo brojevi koji su eksplicitno predstavljeni kao numerali (a ne kao izrazi koji sadrže promenljive). Rešavanje jednačine simbolički znači da se izrazi koji mogu sadržavati poznate promenljive ili eventualno i promenljive koje nisu u originalnoj jednačini prihvataju kao rešenja.
Na primer, jednačina x + y = 2x – 1 je rešena za nepoznato x rešenjem x = y + 1, jer zamenjivanjem y + 1 za x u jednačini rezultira u (y + 1) + y = 2(y + 1) – 1, istinitim izrazom. Moguće je i da se uzme promenljiva y za nepoznatu, u kom slučaju je jednačina je rešena sa y = x – 1. Ili se x i y mogu tretirati kao nepoznate, u kom slučaju postoji mnogo rešenja jednačine. (x, y) = (a + 1, a) je simbolično rešenje. Instanciranje simboličkog rešenja sa specifičnim brojevima uvek daje numeričko rešenje; na primer, a = 0 daje (x, y) = (1, 0) (to jest, x = 1iy = 0), a a = 1 daje (x, y) = (2, 1). Razlika između poznatih i nepoznatih promenljivih je data u definiciji problema, a ne u jednačini. Međutim, u nekim oblastima matematike konvencija je da se rezervišu neke promenljive kao poznate, a druge kao nepoznate. Pri pisanju polinoma, koeficijenti se obično smatraju poznatim, a promenljive su nepoznate, mada u zavisnosti od problema, sve promenljive mogu poprimiti bilo koju od uloga.
U zavisnosti od problema, zadatak može biti pronalaženje bilo kog rešenja (dovoljno je pronalaženje jednog rešenja) ili svih rešenja. Set svih rešenja naziva se skup rešenja. U gornjem primeru, rešenje (x, y) = (a + 1, a) je takođe parametrizacija skupa rešenja sa parametrom a.[11][12] Moguće je i da je zadatak da se nađe rešenje, među mnogim mogućim, koje je u nekom pogledu najbolje; problemi te prirode se nazivaju problemima optimizacije; rešavanje optimizacionih problema se uglavnom ne naziva „rešavanjem jednačina”.[13][14]
Formulacija poput „jednačina odx i y”, ili „rešiti zax i y”, podrazumeva da su nepoznate naznačene: u ovim slučajevima x i y.
Pregled
U opštem slučaju postoji situacija kao što je
ƒ(x1,...,xn) = c,
gde su x1,...,xn nepoznate promenljive, a c je konstanta. Rešenja su članovi inverznog prikaza[15][16]
gde je T1×···×Tndomen funkcije ƒ. Skup rešenja može biti prazan skup (nema rešenja), singlton (postoji tačno jedno rešenje), konačan ili beskonačan (postoji beskonačno mnogo rešenja).
Na primer, jednačina kao što je
3x + 2y = 21z
sa nepoznatim promenljivama x, y i z, može se rešiti tako što će se prvo promeniti jednačina na neki način, zadržavajući je u ekvivalentnom obliku, kao što je oduzimanje 21z sa obe strane jednačine da bi se dobilo
3x + 2y − 21z = 0
U ovom konkretnom slučaju ne postoji samo jedno rešenje ove jednačine, već je beskonačni skup rešenja, koji se može napisati
{(x, y, z) | 3x + 2y − 21z = 0}.
Jedno određeno rešenje je x = 0, y = 0, z = 0. Druga dva rešenja su x = 3, y = 6, z = 1, i x = 8, y = 9, z = 2. Zapravo, ovoj specifični skup rešenja opisuje ravan u trodimenzionalnom prostoru, koja prolazi kroz tri tačke sa tim koordinatama.
^Li, Xuhui. An Investigation of Secondary School Algebra Teachers' Mathematical Knowledge for Teaching Algebraic Equation Solving, p. 56 (ProQuest, 2007): "The quadratic formula is the most general method for solving quadratic equations and is derived from another general method: completing the square."
^Rockswold, Gary. College algebra and trigonometry and precalculus, p. 178 (Addison Wesley, 2002).
^Beckenbach, Edwin et al. Modern college algebra and trigonometry, p. 81 (Wadsworth Pub. Co., 1986).
P. Deuflhard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. ISBN3-540-21099-7.
C. T. Kelley, Solving Nonlinear Equations with Newton's Method, no 1 in Fundamentals of Algorithms, SIAM, 2003. ISBN0-89871-546-6.
J. M. Ortega, W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Classics in Applied Mathematics, SIAM, 2000. ISBN0-89871-461-3.
Kahan, W. (1972). A survey of error-analysis. Proc. IFIP Congress 71 in Ljubljana. Info. Processing 71. vol. 2. Amsterdam: North-Holland Publishing. стр. 1214—39. (examples of the importance of accurate arithmetic).
Trefethen, Lloyd N. (2006). "Numerical analysis", 20 pages. In: Timothy Gowers and June Barrow-Green (editors), Princeton Companion of Mathematics, Princeton University Press.