What is the Proof for the Jacobi Symbol Property (ii)?

Click For Summary
SUMMARY

The Jacobi symbol property (ii) states that if gcd(ab, nm) = 1, then (ab²/nm²) = (a/n). This theorem applies specifically to odd and positive integers n and m. The discussion highlights the need for a proof of this property, which is considered straightforward according to the textbook, yet remains unclear to some readers. The relationship between the Jacobi symbols and the conditions of gcd is crucial for understanding this theorem.

PREREQUISITES
  • Understanding of Jacobi symbols and their properties
  • Familiarity with the concept of gcd (greatest common divisor)
  • Basic knowledge of number theory
  • Experience with mathematical proofs and theorems
NEXT STEPS
  • Study the proof of the Jacobi symbol property (ii) in detail
  • Explore the implications of gcd in number theory
  • Learn about the properties of Jacobi symbols in relation to quadratic residues
  • Investigate other related theorems in number theory for deeper understanding
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the properties of Jacobi symbols and their applications in mathematical proofs.

kingwinner
Messages
1,266
Reaction score
0
This is a theorem about Jacobi symbols in my textbook:
Let n and m be ODD and positive. Then (a/nm)=(a/n)(a/m) and (ab/n)=(a/n)(b/n)
Moreover,
(i) If gcd(a,n)=1, then ([tex]a^2/n[/tex]) = 1 = ([tex]a/n^2[/tex])
(ii) If gcd(ab,nm)=1, then ([tex]ab^2/nm^2[/tex])=(a/n)
=====================================

(i) is easy and follows from the definition, but how can we prove (ii)? My textbook stated the theorem without proof and just says the proofs are easy, but I have no idea why (ii) is true.

Any help is appreciated!
 
Physics news on Phys.org
(a^2/n) = (a/n)(a/n). So what is it supposed to be?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
8
Views
5K
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K