I know x^2 ≡ -2 (mod p) means that p|(x^2 -2), but I can't figure out how to continue with this. Any help is appreciated! [also under discussion in math links forum]
Follow Math Help Forum on Facebook and Google+
Originally Posted by kingwinner I know x^2 ≡ -2 (mod p) means that p|(x^2 -2), but I can't figure out how to continue with this. Any help is appreciated! [also under discussion in math links forum] by Dirichlet's approximation theorem there exist integers and such that which gives us now put and and show that and
Last edited by NonCommAlg; Feb 22nd 2010 at 01:03 AM.
Originally Posted by NonCommAlg by Dirichlet's approximation theorem there exist integers and such that which gives us now put and and show that and hmm...I haven't learnt that theorem yet... Is it possible to solve this problem with more basic concepts? thanks.
View Tag Cloud