Papers
Topics
Authors
Recent
Search
2000 character limit reached

Modified Congruence Modulo $n$ with Half The Amount of Residues

Published 10 Apr 2015 in math.NT | (1504.02757v2)

Abstract: We define a new congruence relation on the set of integers, leading to a group similar to the multiplicative group of integers modulo $n$. It makes use of a symmetry almost omnipresent in modular multiplications and halves the number of residue classes. Using it, we are able to give an elegant description of some results due to Carl Schick, others are reduced to well-known theorems from algebra and number theory. Many concepts from number theory such as quadratic residues and primitive roots are equally applicable. It brings noticeable advantages in studying powers of odd primes, and in particular when studying semiprimes composed of a pair of related primes, e.g. a pair of twin primes. Artin's primitive root conjecture can be formulated in the new context. Trigonometric polynomials based on chords and related to the new congruence relation lead to new insights into the minimal polynomials of $2\cos(2\pi/n)$ and their relation to cyclotomic polynomials.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.