0

Does anybody know if there are any nice theorems (probably not so nice as the fundamental theorem of algebra) that tell existence of roots of polynomials (or, at least, quadratics) over the integers mod 2^n?

What about primality?

Thanks

flag
1 
en.wikipedia.org/wiki/Hensel%27s_lemma – Gjergji Zaimi Aug 17 2010 at 21:58
1 
This is maybe too elementary a question for MO. If you ask the question on math.stackexchange.com I will be happy to flesh out the answer Gjergji has already provided. – Qiaochu Yuan Aug 17 2010 at 22:15

closed as too localized by Felipe Voloch, Victor Protsak, Andrea Ferretti, Gjergji Zaimi, Qiaochu Yuan Aug 18 2010 at 1:43

Browse other questions tagged or ask your own question.