My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum

Thanks Tree2Thanks
  • 2 Post By cjem
LinkBack Thread Tools Display Modes
August 1st, 2018, 03:59 AM   #1
Joined: Jul 2018
From: morocco

Posts: 4
Thanks: 0

Math Focus: algebraic number theory
f(n)=-1 mod p has a solution iff a condition on p


Can you please share with me all the results that you know like this:

f(n)=-1 mod p has a solution iff a condition on p

example :
Lagrange Lemma:

x^2=-1 mod p has a solution if and only if p=1 mod 4

1) Is this kind of equation important?
2) I wish that you share with me any book or article that is talking about these arithmetical equations.

Thank you
Best regards

Last edited by skipjack; August 1st, 2018 at 06:19 AM.
Chems is offline  
August 1st, 2018, 05:45 AM   #2
Senior Member
Joined: Aug 2017
From: United Kingdom

Posts: 211
Thanks: 63

Math Focus: Algebraic Number Theory, Arithmetic Geometry
This sort of question forms a very deep and interesting part of number theory. Let $f$ be polynomial with integer coefficients. You might ask whether there are congruence conditions on $p$ that determine whether $f$ has a root mod $p$. A consequence of class field theory is that such conditions exist precisely when the Galois group of $f$ over $\mathbb{Q}$ is abelian. So, for example, if $f$ is quadratic, then there are always such conditions! And if $f$ is cubic, then there are such conditions precisely when the discriminant of $f$ is a square.

A great starting point that I'd highly, highly recommend is David Cox's book "Primes of the Form $x^2 + ny^2$". Even though the primary aim of the book is to deal with a slightly different problem to yours, it gives a very accessible account of the relevant number theory. Also, your problem does end up getting quite a lot of treatment along the way. For example, one elementary result you'll see is that quadratic reciprocity is equivalent to the following: given odd primes $p \neq q$, the equation $x^2 \equiv q \bmod p$ is solvable if and only if $p \equiv \pm a \bmod 4q$ for some odd integer $a$.

The first section (chapters 1-4) is accessible without much mathematical knowledge; I think being familiar with the language of group theory would help, but you could definitely get by without it and just pick up the necessary ideas along the way. There's a bit of a jump in the middle section (chapters 5-9), as it starts to deal with class field theory. You'll need to be comfortable with Galois theory for this, and you'd probably want to know some algebraic number theory (e.g. ramification + splitting in extensions of number fields, fractional ideals, etc.) to get the most out of it. I personally haven't read the final section - I'd already covered modular forms, complex multiplication, etc. elsewhere, so I can't comment on precisely what you'd need to know to follow his presentation of the material. You'll certainly need a fair amount of complex analysis, in any case.

As well as being a fantastic book in its own right, it also has a great selection of references - if there's any direction you are particularly interested in exploring, you'll be able to go that way.
Thanks from topsquark and Chems
cjem is online now  
August 1st, 2018, 07:02 AM   #3
Joined: Jul 2018
From: morocco

Posts: 4
Thanks: 0

Math Focus: algebraic number theory
Thank you very much, that was a very rich answer !!!
Chems is offline  

  My Math Forum > High School Math Forum > Algebra

condition, fn1, iff, mod, solution

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Permutation with a Condition mat Pre-Calculus 1 March 2nd, 2016 04:56 PM
Condition for antiholomorphism Jhenrique Complex Analysis 0 March 30th, 2014 05:14 AM
The necessary condition mared Algebra 2 December 12th, 2013 04:07 PM
Please find the solution with different condition Albert.Teng Algebra 14 April 18th, 2012 05:18 PM
condition reliability Conix Algebra 1 February 6th, 2012 02:34 PM

Copyright © 2018 My Math Forum. All rights reserved.