Algorithms for Determining the Quadratic Character

Oswald Baumgart

Chapter Chapter 8 in The Quadratic Reciprocity Law, 2015, pp 77-82 from Springer

Abstract: Abstract In the following we will present various ways of computing the symbol $$(\frac{a} {b})$$ . Basically two methods have been applied. One is based on a direct application of the reciprocity law, and the other on a development of the fraction $$\frac{a} {b}$$ into a continued fraction. In the latter case $$(\frac{a} {b})$$ may be computed both from the quotients and the residues that occur in the development as a continued fraction. The first method is easily explained by an example. Assume we have to compute $$(\frac{365} {847})$$ . Then we find $$\displaystyle\begin{array}{rcl} \Big(\frac{365} {847}\Big)& =& \Big(\frac{847} {365}\Big)\qquad \qquad \qquad \qquad \qquad \qquad \qquad \text{since}\ 365 \equiv 1\bmod 4, {}\\ & =& \Big(\frac{117} {365}\Big) =\Big (\frac{365} {117}\Big) =\Big ( \frac{14} {117}\Big) =\Big (\frac{117} {14} \Big) {}\\ & =& \Big( \frac{5} {14}\Big) =\Big (\frac{14} {5} \Big) =\Big (\frac{-1} {5} \Big) = +1, {}\\ \end{array}$$ hence1 $$(\frac{365} {847}) = +1$$ .

Keywords: Quadratic Character; Continued Fraction; Gegenbauer; Partial Denominators; Lebesgue Method (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-16283-6_8

Ordering information: This item can be ordered from
http://www.springer.com/9783319162836

DOI: 10.1007/978-3-319-16283-6_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().