Skip to main content

Primitive Roots and Quadratic Residues

  • Chapter
  • First Online:
An Excursion through Elementary Mathematics, Volume III

Part of the book series: Problem Books in Mathematics ((PBM))

  • 2769 Accesses

Abstract

In this last chapter devoted to Number Theory, we return to the analysis of the congruence a k ≡ 1 (mod n), concentrating ourselves in two distinct problems, briefly discussed below.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 84.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The coming items are based on the solution of Professor Samuel B. Feitosa.

  2. 2.

    Cf. Problem 6, page 190.

  3. 3.

    The result of this example and those of Problems 6 and 7, as well as their proofs, are due Cohn [10].

  4. 4.

    After Johann Carl Friedrich Gauss , German mathematician of the eighteenth and nineteenth centuries. Gauss is generally considered to be the greatest mathematician of all times. In the several different areas of Mathematics and Physics in which he worked, like Algebra, Analysis, Differential Geometry, Electromagnetism and Number Theory, there are always very important and deep results or methods that bear his name. We refer the reader to [38] for an interesting biography of Gauss.

  5. 5.

    For a more general result, see Theorem 20.19.

  6. 6.

    For a natural proof of such an identity, we refer the reader to item (f) of Problem 10, page 327.

  7. 7.

    We follow the steps delineated in problem XI.14 of the marvelous book [32].

References

  1. J.H.E. Cohn, Square Fibonacci numbers, etc. Fibon. Quart. 2, 109–113 (1964)

    Google Scholar 

  2. J. Roberts, Elementary Number Theory: a Problem Oriented Approach. (MIT Press, Cambridge, 1977)

    Google Scholar 

  3. M.B.W. Tent, Prince of Mathematics: Carl Friedrich Gauss (A.K. Peters Ltd, Wellesley, 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Caminha Muniz Neto, A. (2018). Primitive Roots and Quadratic Residues. In: An Excursion through Elementary Mathematics, Volume III. Problem Books in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-77977-5_12

Download citation

Publish with us

Policies and ethics