# Solving equations in Z(29)

Printable View

• Jan 18th 2010, 10:06 AM
ChrisBickle
Solving equations in Z(29)
I just had a basic question if your given an equation = 0 in Z29 you can just factor and solve because 29 in prime right? if 29 isnt prime then you would have to check all solutions?
• Jan 18th 2010, 10:21 AM
Dinkydoe
Yep. A polynomial $f$ with coefficients in $\mathbb{Z}/p\mathbb{Z}$ has at most deg(f) zero's in $\mathbb{Z}/p\mathbb{Z}$