Homepage › Solution manuals › Johannes Buchmann › Binary Quadratic Forms › Exercise 3.7.4
Exercise 3.7.4
Prove Proposition 3.3.4.
Proposition 3.3.4. Let be an integer. Then is a fundamental discriminant if and only if
- 1.
-
and
is square free,
or
- 2.
- , and is square free.
Answers
Proof. Assume that is a fundamental discriminant. Then is a discriminant, thus .
- Assume first that . Reasoning by contradiction, assume that is not square free. Then , where . Since is odd, is odd, thus , and this implies . Therefore is a discriminant, of the principal form . Thus is the discriminant of the form , which is not primitive. By exercise 3.7.3, is not a fundamental discriminant. This contradiction proves that is square free.
-
Now assume that
. First, we show that
.
If , then , where is the discriminant of the form . Therefore is the discriminant of the form , which is not primitive. By Exercise 3.7.3, this is a contradiction, because is a fundamental discriminant.
If , then , where . Therefore is the discriminant of the form , and so is the discriminant of the form . This proves that is not a fundamental discriminant.
The only possibilities are . Now we prove that is square free. If not, , where is the discriminant of the form , so is the discriminant of the form , which is not primitive. This is impossible, since is a fundamental discriminant.
Conversely, assume that (1) or (2) is true.
- First, assume that , and that is square free. Since is square free, the conductor of is 1, thus is a fundamental discriminant.
-
Now, assume that
, and
is square free.
Reasoning by contradiction, suppose that the conductor of is such that . Then is the discriminant of some form , and .
If is even, then , thus , and this contradicts the hypothesis . Therefore is odd, thus is even, so is even. Using , for some integer , we obtain , where , so is not square free, in contradiction with the hypothesis. This proves that is a fundamental discriminant.