Home Page Icon
Home Page
Table of Contents for
INDEX
Close
INDEX
by Jeanine Meyer, Marty Lewinter
Elementary Number Theory with Programming
COVER
TITLE PAGE
PREFACE
WORDS
NOTATION IN MATHEMATICAL WRITING AND IN PROGRAMMING
1 SPECIAL NUMBERS: TRIANGULAR, OBLONG, PERFECT, DEFICIENT, AND ABUNDANT
TRIANGULAR NUMBERS
OBLONG NUMBERS AND SQUARES
DEFICIENT, ABUNDANT, AND PERFECT NUMBERS
EXERCISES
2 FIBONACCI SEQUENCE, PRIMES, AND THE PELL EQUATION
PRIME NUMBERS AND PROOF BY CONTRADICTION
PROOF BY CONSTRUCTION
SUMS OF TWO SQUARES
BUILDING A PROOF ON PRIOR ASSERTIONS
SIGMA NOTATION
SOME SUMS
FINDING ARITHMETIC FUNCTIONS
FIBONACCI NUMBERS
AN INFINITE PRODUCT
THE PELL EQUATION
GOLDBACH’S CONJECTURE
EXERCISES
3 PASCAL’S TRIANGLE
FACTORIALS
THE COMBINATORIAL NUMBERS n CHOOSE k
PASCAL’S TRIANGLE
BINOMIAL COEFFICIENTS
EXERCISES
4 DIVISORS AND PRIME DECOMPOSITION
DIVISORS
GREATEST COMMON DIVISOR
DIOPHANTINE EQUATIONS
LEAST COMMON MULTIPLE
PRIME DECOMPOSITION
SEMIPRIME NUMBERS
WHEN IS A NUMBER AN mTH POWER?
TWIN PRIMES
FERMAT PRIMES
ODD PRIMES ARE DIFFERENCES OF SQUARES
WHEN IS n A LINEAR COMBINATION OF a AND b?
PRIME DECOMPOSITION OF n!
NO NONCONSTANT POLYNOMIAL WITH INTEGER COEFFICIENTS ASSUMES ONLY PRIME VALUES
EXERCISES
5 MODULAR ARITHMETIC
CONGRUENCE CLASSES MOD k
LAWS OF MODULAR ARITHMETIC
MODULAR EQUATIONS
FERMAT’S LITTLE THEOREM
FERMAT’S LITTLE THEOREM
MULTIPLICATIVE INVERSES
WILSON’S THEOREM
WILSON’S THEOREM
WILSON’S THEOREM (2ND VERSION)
SQUARES AND QUADRATIC RESIDUES
LAGRANGE’S THEOREM
LAGRANGE’S THEOREM
REDUCED PYTHAGOREAN TRIPLES
CHINESE REMAINDER THEOREM
CHINESE REMAINDER THEOREM
EXERCISES
6 NUMBER THEORETIC FUNCTIONS
THE TAU FUNCTION
THE SIGMA FUNCTION
MULTIPLICATIVE FUNCTIONS
PERFECT NUMBERS REVISITED
MERSENNE PRIMES
F(n) = ∑) = ∑f(d) WHERE d IS A DIVISOR OF n
THE MÖBIUS FUNCTION
THE RIEMANN ZETA FUNCTION
EXERCISES
7 THE EULER PHI FUNCTION
THE PHI FUNCTION
EULER’S GENERALIZATION OF FERMAT’S LITTLE THEOREM
PHI OF A PRODUCT OF m AND n WHEN gcd(m,n) > 1) > 1
THE ORDER OF a (mod n)
PRIMITIVE ROOTS
THE INDEX OF m (mod p) RELATIVE TO a
TO BE OR NOT TO BE A QUADRATIC RESIDUE
THE LEGENDRE SYMBOL
QUADRATIC RECIPROCITY
LAW OF QUADRATIC RECIPROCITY
WHEN DOES x2 = a (mod n) HAVE A SOLUTION?
EXERCISES
8 SUMS AND PARTITIONS
AN nTH POWER IS THE SUM OF TWO SQUARES
SOLUTIONS TO THE DIOPHANTINE EQUATION a2 + b2 + c2 = d2
ROW SUMS OF A TRIANGULAR ARRAY OF CONSECUTIVE ODD NUMBERS
PARTITIONS
WHEN IS A NUMBER THE SUM OF TWO SQUARES?
SUMS OF FOUR OR FEWER SQUARES
EXERCISES
9 CRYPTOGRAPHY
INTRODUCTION AND HISTORY
PUBLIC-KEY CRYPTOGRAPHY
FACTORING LARGE NUMBERS
THE KNAPSACK PROBLEM
SUPERINCREASING SEQUENCES
EXERCISES
ANSWERS OR HINTS TO SELECTED EXERCISES
CHAPTER 1
CHAPTER 2
CHAPTER 3
CHAPTER 4
CHAPTER 5
CHAPTER 6
CHAPTER 7
CHAPTER 8
CHAPTER 9
INDEX
END USER LICENSE AGREEMENT
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
ANSWERS OR HINTS TO SELECTED EXERCISES
Next
Next Chapter
END USER LICENSE AGREEMENT
INDEX
abundant numbers
amicable numbers
arithmetic functions
associative array
binary complement
binary numbers
Binet’s formula
binomial coefficients
binomial theorem
brute-force approach
Chinese remainder theorem
ciphertext
combinatorial numbers
complements
complex analysis
composite number
computational complexity
congruence classes mod
k
congruent mod k
consecutive numbers, sequence
incongruent mod k
least residues
modular arithmetic
congruent mod k
cryptography
ciphertext
factoring large numbers
history
knapsack problem
modular equation
plaintext
public-key
science of encoding information
substitution code
superincreasing sequences
two-digit integer
decryption exponent
deficient numbers
Diophantine equations
distinct binary partition
divergent series
divisors
greatest common divisor
laws of divisibility
multiplicative function
prime divisor
proper
sigma function
tau function
“dot matrix” representation
double precision
dummy variable
encryption exponent
Euler phi function
Fermat’s little theorem
index of
m (mod p)
Legendre symbol
order of
a (mod n)
phi function
primitive roots
product of
m
and
n
quadratic reciprocity
quadratic residue
x
2
=
a (mod n)
, solution
Euler’s theorem
factorials
factoring large numbers
Fermat primes
Fermat’s little theorem
Fibonacci numbers
Binet’s formula
golden ratio
ordered partitions
recursive relation
first differences
flag variable
floating point
for-loop
Gaussian integers
Goldbach’s conjecture
golden ratio
hard-coding
harmonic series
html elements
incongruent mod k
infinite product
isaSquare
isEven function
isPrime
iterative way
JavaScript
array methods, unshift and push adds
binary representation
built-in sort method
double precision
push
knapsack problem
kth order differences
Lagrange’s theorem
least common multiple (lcm)
least residues
Legendre symbol
lemmas
lettercount
linear combination
Mersenne primes
meta tag
Möbius function
Möbius inversion formula
modular arithmetic
Chinese remainder theorem
congruence classes mod
k
definition
Fermat’s little theorem
Lagrange’s theorem
laws
modular equations
multiplicative inverses
reduced Pythagorean triples
squares and quadratic residues
Wilson’s theorem
modular equations
modulo operation
m
th power numbers
multiplicative functions
multiplicative inverses
NP-complete
NP-hard
number theoretic functions
F(n)
= ∑
f(d)
Mersenne primes
Möbius function
multiplicative functions
perfect numbers revisited
Riemann zeta function
sigma function
tau function
oblong numbers
odd numbers
classify function
consecutive
row sums of triangular array
odd primes
ordered partitions
pairwise relatively prime
palindromes
partitions
binary numbers
distinct binary
“dot matrix” representation
infinite product
n
th power
odd and distinct
ordered
summands
transpose of matrix
Pascal’s triangle
binomial coefficients
combinatorial numbers
factorials
Pell equation
perfect numbers
phi function
see also
Euler phi function
plaintext
precision
prime decomposition
definition
positive integer
tau function
primeDecomposition.js
prime numbers
composite number
definition
proof by construction
proof by contradiction
sums of two squares
primes array
prime values
primitive recursion
primitive roots
pseudocode
public-key cryptography
decryption exponent
encryption exponent
RSA system
push ()
Pythagorean theorem
Pythagorean triples
quadratic nonresidue
quadratic reciprocity
law of
quadratic residues
Legendre symbol
quadratic nonresidue
and squares
x
2
=
a (mod n)
, solution
recursion
recursive relation
reduced Pythagorean triple (RPT)
Riemann zeta function
divergent series
harmonic series
infinite product
prime divisors
Rivest, Shamir, and Adleman (RSA) system
RPT
see
reduced Pythagorean triple (RPT)
RSA system
see
Rivest, Shamir, and Adleman (RSA) system
script element
second differences
semiprime numbers
shift method
sigma function
sigma notation
source code
square-free number
squares
oblong numbers
odd primes
of primes
quadratic residues
sums of four or fewer squares
sums of two squares
substitution code
sums
Diophantine equation
of four or fewer squares
n
th power
odd numbers
of two squares
superincreasing sequences
tauFF
tau function
definition
divisors
prime decomposition
third differences
toString ()
triangular numbers
twin primes
variable
while loop
Wilson’s theorem
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset