Can Computers Solve Transcendental Equations?

  • Context: High School 
  • Thread starter Thread starter physics4ever
  • Start date Start date
Click For Summary
SUMMARY

Transcendental equations cannot be solved exactly by computers; they can only provide approximate solutions. An algebraic equation is defined by operations such as addition, subtraction, multiplication, division, and nth roots, while transcendental equations do not conform to these operations. The discussion highlights that even algebraic equations often do not yield finite binary expansions, which are necessary for precise computer outputs. Thus, both types of equations present challenges for computational solutions.

PREREQUISITES
  • Understanding of transcendental and algebraic equations
  • Familiarity with basic mathematical operations: addition, subtraction, multiplication, division, nth roots
  • Knowledge of numerical approximation methods
  • Awareness of computer representation of numbers and limitations
NEXT STEPS
  • Research numerical methods for approximating solutions to transcendental equations
  • Explore symbolic computation tools like Mathematica or Maple for handling algebraic expressions
  • Learn about the limitations of floating-point arithmetic in computer calculations
  • Investigate the implications of the Halting Problem on computational solutions
USEFUL FOR

Mathematicians, computer scientists, and engineers interested in numerical analysis, computational mathematics, and the limitations of computer algorithms in solving complex equations.

physics4ever
Messages
18
Reaction score
0
Hi
I wanted to find out what transcendental equations actually are. Can the computer solve such equations?
Thanks,
Sunayana.
 
Physics news on Phys.org
Elementary Operations :
+,-,*,/,nthroot()

If any equation can be described by these operations alone, then such an equation is called algebraic equation. If not, they are called transcendental equations.

Can computers solve such equations?
Approximate solutions ofcourse, exact solutions ofcourse not!

-- AI
 
I think you're under a slight misapprehension: computers can't (even) solve (algebraic) equations generally, if you mean outputting a number in a recognizable form that is a/the precise answer. There are almost no equations algebraic or transcendental that have solutions that can be output as a finite binary expansion which is all a computer deals with (possibly up to base change). I am ignoring the few symbolic manipulations that can be done.i'd like to add that algebraic things involve finitely many of those operations, so that

2=1+x+x^2/2! + x^3/3!+...

is not algebraic (its exact solution is of course x=log(2)...
 
Last edited:

Similar threads

Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
22
Views
2K
  • · Replies 6 ·
Replies
6
Views
6K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K