Gaussian Integers
نویسنده
چکیده
We will investigate the ring of ”Gaussian integers” Z[i] = {a + bi | a, b ∈ Z}. First we will show that this ring shares an important property with the ring of integers: every element can be factored into a product of finitely many ”primes”. This result is the key to all the remaining concepts in this paper, which includes the ring Z[i]/αZ[i], analogous statements of famous theorems in Z, and quadratic reciprocity laws.
منابع مشابه
Security Systems Based on Gaussian Integers : Analysis of Basic Operations and Time Complexity of Secret Transformations
SECURITY SYSTEMS BASED ON GAUSSIAN INTEGERS: ANALYSIS OF BASIC OPERATIONS AND TIME COMPLEXITY OF SECRET TRANSFORMATIONS by Aleksey Koval Many security algorithms currently in use rely heavily on integer arithmetic modulo prime numbers. Gaussian integers can be used with most security algorithms that are formulated for real integers. The aim of this work is to study the benefits of common securi...
متن کاملGaussian Integers 1 Yuichi Futa Japan Advanced Institute of Science and Technology Ishikawa , Japan Hiroyuki Okazaki
Gaussian integer is one of basic algebraic integers. In this article we formalize some definitions about Gaussian integers [27]. We also formalize ring (called Gaussian integer ring), Z-module and Z-algebra generated by Gaussian integer mentioned above. Moreover, we formalize some definitions about Gaussian rational numbers and Gaussian rational number field. Then we prove that the Gaussian rat...
متن کاملA Structure Theorem for Multiplicative Functions over the Gaussian Integers and Applications
We prove a structure theorem for multiplicative functions on the Gaussian integers, showing that every bounded multiplicative function on the Gaussian integers can be decomposed into a term which is approximately periodic and another which has a small U3-Gowers uniformity norm. We apply this to prove partition regularity results over the Gaussian integers for certain equations involving quadrat...
متن کاملGaussian Integers
Gaussian integer is one of basic algebraic integers. In this article we formalize some definitions about Gaussian integers [27]. We also formalize ring (called Gaussian integer ring), Z-module and Z-algebra generated by Gaussian integer mentioned above. Moreover, we formalize some definitions about Gaussian rational numbers and Gaussian rational number field. Then we prove that the Gaussian rat...
متن کاملPerfect Gaussian Integer Sequences From Binary Idempotents
Gaussian integers are the complex numbers whose real and imaginary parts are both integers. Recently, Gaussian integer sequences with ideal autocorrelation, called the perfect Gaussian integer sequences, have been extensively used in codedivision multiple-access and orthogonal frequencydivision multiplexing (OFDM) systems. In this paper, binary idempotent is utilized to generate a set of intege...
متن کاملExtension and Generalization of Fermat’s Little Theorem to the Gaussian Integers
It can . . . come as a bit of a shock to meet your first non-obvious theorem, which will typically be Fermat’s Little Theorem. — Dominic Yeo [10] The non-obviousness of Fermat’s Little Theorem is the most interesting part of any introductory number theory course. We are therefore motivated to determine if Fermat’s Little Theorem can be extended to the Gaussian integers, as many other useful pro...
متن کامل