Coprime

Results: 101



#Item
71Integer factorization algorithms / Modular arithmetic / Primality tests / Finite fields / Miller–Rabin primality test / Prime number / Quadratic reciprocity / Gaussian integer / Coprime / Mathematics / Abstract algebra / Number theory

GENERATING RANDOM FACTORED GAUSSIAN INTEGERS, EASILY NOAH LEBOWITZ-LOCKARD AND CARL POMERANCE Abstract. We present a (random) polynomial-time algorithm to generate a random Gaussian integer with the uniform distribution

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-04-22 08:51:43
72Integer sequences / Modular arithmetic / Group theory / Analytic number theory / Elliptic curve / Primality test / Coprime / Prime number / Carmichael number / Mathematics / Abstract algebra / Number theory

INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS AARON EKSTROM, CARL POMERANCE and DINESH S. THAKUR (September 25, 2011)

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2011-09-27 14:35:17
73Modular arithmetic / Algebraic number theory / Quadratic residue / Finite groups / Coprime / Cyclic group / Elliptic curve / Quadratic reciprocity / Factorial / Mathematics / Abstract algebra / Number theory

ON BALANCED SUBGROUPS OF THE MULTIPLICATIVE GROUP CARL POMERANCE AND DOUGLAS ULMER In memory of Alf van der Poorten A BSTRACT. A subgroup H of (Z/dZ)× is called balanced if every coset of H is evenly distributed between

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2012-09-20 13:20:49
74Number theory / Modular arithmetic / Diophantine approximation / Exponentials / Mathematics / Floor and ceiling functions / Mathematical notation

2013 UI UNDERGRADUATE MATH CONTEST 1. Let a1 = 2 and an+1 = a2n − an + 1 for n = 1, 2, . . . . (i) Prove that the integers a1 , a2 , . . . are pairwise coprime (i.e., do not have a common prime factor). P 1 (ii) Prove

Add to Reading List

Source URL: www.math.illinois.edu

Language: English - Date: 2013-03-03 21:07:15
75Modular arithmetic / Coprime / Factorial / Gaussian integer / Mathematics / Abstract algebra / Number theory

manuscript No. (will be inserted by the editor) Euler’s groups of powers of prime complex integers Vladimir I. Arnold

Add to Reading List

Source URL: rene.ma.utexas.edu

Language: English - Date: 2014-04-05 12:25:53
76Series / Summability methods / Fourier analysis / Cesàro summation / Fourier series / Mathematical analysis / Mathematics / Calculus

2013 UI UNDERGRADUATE MATH CONTEST Solutions 1. Let a1 = 2 and an+1 = a2n − an + 1 for n = 1, 2, . . . . (i) Prove that the integers a1 , a2 , . . . are pairwise coprime (i.e., do not have a common prime factor). P 1

Add to Reading List

Source URL: www.math.illinois.edu

Language: English - Date: 2013-03-03 21:07:08
77Factorial / Coprime / Mathematics / Number theory / Covering system

A talk given at University of Illinois at Urbana Champaign (April 13, 2006) COVERING SYSTEMS AND PERIODIC ARITHMETICAL FUNCTIONS

Add to Reading List

Source URL: math.nju.edu.cn

Language: English - Date: 2007-02-14 02:11:22
78Modular arithmetic / Integer sequences / Algebraic number theory / Prime number / Coprime / Euclidean algorithm / Finite field / Congruence relation / Fundamental theorem of arithmetic / Mathematics / Number theory / Abstract algebra

Finite Fields and Pseudo-Random Number Generation Carl Offner

Add to Reading List

Source URL: www.cs.umb.edu

Language: English - Date: 2007-02-04 21:01:12
79Modular arithmetic / Algebraic number theory / Quadratic residue / Ring theory / Greatest common divisor / Coprime / Quadratic reciprocity / Ring / Prime number / Mathematics / Abstract algebra / Number theory

A Primer on Algebra and Number Theory for Computer Scientists (version 0.1) Victor Shoup1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2002-09-06 12:51:39
80Mathematical analysis / Prime numbers / Prime-counting function / Divisor function / Coprime / Spectral theory / Normal distribution / Spectral theory of ordinary differential equations / Mathematics / Number theory / Analytic number theory

Some new results on λ, ϕ, and σ Carl Pomerance, Dartmouth College

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-12-01 12:16:30
UPDATE