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?

Printable View

- Jan 18th 2010, 10:06 AMChrisBickleSolving 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 AMDinkydoe
Yep. A polynomial $\displaystyle f$ with coefficients in $\displaystyle \mathbb{Z}/p\mathbb{Z}$ has at most deg(f) zero's in $\displaystyle \mathbb{Z}/p\mathbb{Z}$