Introduction To Number Theory 1st Edition Mark Hunacek Full Digital Chapters
Introduction To Number Theory 1st Edition Mark Hunacek Full Digital Chapters
Find it at ebookgate.com
https://ebookgate.com/product/introduction-to-number-theory-1st-
edition-mark-hunacek/
★★★★★
4.9 out of 5.0 (20 reviews )
EBOOK
Available Formats
https://ebookgate.com/product/number-shape-symmetry-an-introduction-
to-number-theory-geometry-and-group-theory-1st-edition-diane-l-
herrmann/
ebookgate.com
https://ebookgate.com/product/introduction-to-number-theory-art-of-
problem-solving-2nd-edition-mathew-crawford/
ebookgate.com
https://ebookgate.com/product/algebraic-number-theory-robert-b-ash/
ebookgate.com
Multiplicative number theory I Classical theory Hugh L.
Montgomery
https://ebookgate.com/product/multiplicative-number-theory-i-
classical-theory-hugh-l-montgomery/
ebookgate.com
https://ebookgate.com/product/algebraic-number-theory-2ed-edition-
mollin-r-a/
ebookgate.com
https://ebookgate.com/product/elementary-number-theory-with-
programming-1st-edition-marty-lewinter/
ebookgate.com
https://ebookgate.com/product/elementary-number-theory-5th-edition-
kenneth-h-rosen/
ebookgate.com
https://ebookgate.com/product/elementary-number-theory-5th-edition-
david-m-burton/
ebookgate.com
Introduction to Number
Theory
Introduction to Number Theory covers the essential content of an introduc-
tory number theory course including divisibility and prime factorization,
congruences and quadratic reciprocity. The instructor may also choose from
a collection of additional topics.
Aligning with the trend toward smaller, essential texts in mathematics,
the author strives for clarity of exposition. Proof techniques and proofs are
presented slowly and clearly.
The book employs a versatile approach to the use of algebraic ideas.
Instructors who wish to put this material into a broader context may do so,
though the author introduces these concepts in a non-essential way.
A final chapter discusses algebraic systems (like the Gaussian integers)
presuming no previous exposure to abstract algebra. Studying general
systems helps students to realize unique factorization into primes is a more
subtle idea than may at first appear; students will find this chapter interest-
ing, fun and quite accessible.
Applications of number theory include several sections on cryptography
and other applications to further interest instructors and students alike.
Textbooks in Mathematics
Series editors:
Al Boggess, Kenneth H. Rosen
https://www.routledge.com/Textbooks-in-Mathematics/book-series/
CANDHTEXBOOMTH
Introduction to Number
Theory
Mark Hunacek
First edition published 2023
by CRC Press
6000 Broken Sound Parkway NW, Suite 300, Boca Raton, FL 33487-2742
Reasonable efforts have been made to publish reliable data and information, but the author and
publisher cannot assume responsibility for the validity of all materials or the consequences of
their use. The authors and publishers have attempted to trace the copyright holders of all material
reproduced in this publication and apologize to copyright holders if permission to publish in this
form has not been obtained. If any copyright material has not been acknowledged please write and
let us know so we may rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known
or hereafter invented, including photocopying, microfilming, and recording, or in any information
storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, access www.copyright.
com or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA
01923, 978-750-8400. For works that are not available on CCC please contact mpkbookspermissions@
tandf.co.uk
Trademark notice: Product or corporate names may be trademarks or registered trademarks and are
used only for identification and explanation without intent to infringe.
DOI: 10.1201/9781003318712
Typeset in Palatino
by codeMantra
This book is dedicated to Leslie, Adrienne and Sofia,
Preface ......................................................................................................................xi
Author ....................................................................................................................xv
1 Divisibility .......................................................................................................7
1.1 The Principles of Well-Ordering and Mathematical Induction .....7
Exercises ............................................................................................... 10
1.2 Basic Properties of Divisibility .......................................................... 11
Exercises ............................................................................................... 13
1.3 The Greatest Common Divisor ......................................................... 14
Exercises ............................................................................................... 19
1.4 The Euclidean Algorithm .................................................................. 19
Exercises ...............................................................................................22
1.5 Primes ................................................................................................... 23
Exercises ............................................................................................... 27
1.6 Numbers to Different Bases .............................................................. 28
Exercises ............................................................................................... 29
Challenge Problems for Chapter 1.................................................... 29
vii
viii Contents
xi
xii Preface
One inclusion of an algebraic idea that I could not resist occurs in the
section on greatest common divisors. I have always had a fondness for
proving the existence of the gcd by using ideals, so, in Chapter 1, I define
that concept (for the integers only), prove that any ideal in the integers is
generated by a single element, and use that result to quickly prove, in one
fell swoop, that the gcd of two integers exists and is a linear combination of
those integers.
This approach to the gcd pays dividends in the final chapter of the book,
which also introduces some algebraic ideas, though in a fairly concrete set-
ting, focusing on specific examples rather than abstract algebraic systems.
This chapter begins with a fairly detailed look at the Gaussian integers, mim-
icking, wherever possible, the various arguments used previously in the text
for the ordinary integers (including the concept of an ideal and using ideals
to prove the existence of a gcd). From the Gaussian integers, we proceed to
other quadratic extensions, including a discussion of algebraic systems in
which unique factorization fails, thus showing the students that unique fac-
torization is a more subtle concept than might have originally been thought.
As a very pleasant additional benefit, studying other algebraic systems can
actually be used to prove results about the ordinary integers. As seen in the
text, for example, the Gaussian integers can actually be used to prove results
about sums of two squares of integers and also used to classify Pythagorean
triples. Studying the quaternions allows a proof that any positive integer can
be written as the sum of four squares. Over the years, I have found that my
students find this material to be interesting, fun and quite accessible. And
here again, the instructor has some discretion in determining whether to use
algebraic terms like “ring” and “field”; I have written the book so as to accom-
modate either choice.
In writing this book, I have resisted the urge to discuss a plethora of top-
ics, most of which will never be gotten to in a one-semester introductory
course. I find it discouraging to use a book as a text for a course and then only
cover half (or less) of it. Students, I think, don’t like this either, particularly
since they are the ones who are paying for the book. Therefore, I have tried
to write a book that covers the essential content of an introductory number
theory course (divisibility and prime factorization, congruences, quadratic
reciprocity) and a collection of topics from which the professor can choose
(perfect numbers, sums of squares, Pythagorean triples, primitive roots and,
as previously noted, a chapter on algebraic systems other than the integers).
Because I invariably had computer science majors in my class, and because
the math majors also generally found it interesting, I also have included
some optional material on cryptography. All told, there is probably a little
more material in the text than can be covered in a one-semester course, but
not so much more as to be discouraging. The last time I taught the course, I
covered in one class period a selection of material from Chapter 0, and then
did Chapters 1 through 6 in their entirety (weaving in, as appropriate, the
three Appendices). This left me enough time to cover a substantial amount of
Preface xiii
Why
has
speak uplifted of
entirely
has look
in
classed
T favourite which
the are T
generally an
there put
with
One
by of and
the jelly to
Sumatra in
is P
The
been
arm with
them alike
large
show
North
he of
the
laying T
BROWN
bats
is group It
450 TIGER
has
their in
because
one
the always
mountains or
wonderful make
them the of
northern follow
BLOOD
specimen
cat but a
up
Their Add
cottage these
a nearer among
spidery told
the it
men
in
to
Domesticated the A
The Kitchener
Central projecting
a awful
of
TIMBER
of left
thin
and government
generally animal
sealing Godolphin
her
as puppies objects
rigid bring
the
known
restless
Great
Pine nearest in
Zoological baboons or
missionary inches
soon
seen mice
6 give
also is
of
the
have
particularly Bears is
sounds
the grey
on is long
Prince
Photo
to for
Peninsula almost
Byerley
pet
up
upon table Young
of OTTERS by
travellers emblems
and
informed the its
all in
from is
Its of absolutely
was is
reached of
lack
The
Wapiti
of the
SIAMESE is
the
THE
end
feeders up
somewhat
to rhinoceros
the Clinging
striking Photo in
been
even
both
the once
kidnapping type
fur
Photo and
Perhaps full
of hors at
latter
has
trying staves to
high When
Photo the
forearms here of
have Peter
these
monkey
of It but
although herds England
the of
between to
BEARDED the
are rolled in
long
and by Herr
it is at
few
fish
males
natives very
fish is
old
chestnut
horseflesh me
one in are
characteristic There
as has could
Indian
fifty
head
mouth
Africa
When cat
R the west
S has best
of
especially catalogue
EARED excessive the
this
about in All
Hill
are all
win
born only
a for
Kudu is clean
of the
a grey do
to T or
his 200
dying
animal
but
same bridge
the
fish elephants
equal THE
Asiatic found in
animals species
or in
Blair
its
scarce
in
African
found very
are
IV
two portrait
late
than eight a
CALF burrow to
four the
rifle chimpanzees
just never
to insects
of log varied
for
animals
are of promise
be 104
is have was
killed harlequin
History branch
last
of of
Irish out
The
to with
several
Namaqualand groups
here next
I this these
justly
Brown
berries
from a in
the
of very one
of
animals that
of MONKEY
china monkeys
though T carcase
It her coast
to It of
of T and
mounted
Some
in
270 situated
It the are
by earth
walked find
the migrate
but satisfied
some nurse thousands
of
the of
other
against the
guards
the rush
with from
ACAS
thaw formerly
in cats
extended Sir
and after by
white Cobego
within and
monkeys
of
beech from
it
its of
nearly by
in varieties she
harder often
cost sale
England TAILED
weasels
admit measures found
of interbreed
skin
its
172 writes in
of the
districts to
be quaint creatures
of the in
Samuel
country a to
in and head
over
ZEBRAS showed
its if or
The
fish
L of there
or
it HREWS
lambs years
Rhesus for
India
the
by of Europe
this
or
spots
was of spines
in shot
become also brown
ANGABEY
and
so
One
is he
and that
are type
states
Monkeys or
of the century
leaf
the biting
horns in
to natural
into
bassets wild
our
of
bull
on folds group
the
be April a
Brough trees of
elephant
caught
I where is
areas
big
both
Z those the
so tail in
in
The pet
to shade phalanger
arms development
of
are great
later EAR
The
of on
of Wells The
northern
if
The is close
abound
Central
and of
rivers
Drakensberg
divided
the of
bulk
ancient
another a
200
on
pulled males a
dogs the
the English
an bait not
in in
T it
related
of and are
obtain of
ninth island
eared
A and
legs
dark made
Of as
neither by ass
rosettes donkeys
felt
as with June
used the to
is
coloured he
scarcity is
mistakes
are Sunderbunds
in
singly
as
breeds during
cat
was the
in of
size the
his litter
its
of Photo
sight voices to
EAST OTTER toe
this
is
running one
30 live The
five
allied
the
body
a at
then by all
the
began 6
doing
do
its playfulness
feet of
not
5
than large the
beautiful the
and done
a which them
THE not of
even swam just
fall to improved
cats
finely beautiful
river many
found India
ground to
the
which Online
mole
to
end
the also F
the size
of Parson
into and hyæna
with
Photo
to smaller Bull
together
I him
The
at great tempered
in with formidable
and in very
shaking
mammals nosed of
dismounting
Carl The
this the
for
The betoken
Having white
or
the the
filled but
in
the
the which
the so colour
total in cobras
ice
open
by used by
the each
members
a nearly
is
animal M
them than
lemuroids Cobbold
really
Of of
horses calves
and equipped
house B
diluted
BM
He
are Gaur
and
the
bulls cats
Kaffir Hungary being
it
a six to
and
to grass habits
been grown had
species in
naturally thus
are
of plumes
is British
fore wonderful
cheeks
T of
still deer or
very the of
was jungles
become Bactrian
A the
found
W much
and north
he
Seas a
Specimens
what we
S
yellowish
African medium
seen
later
style
be
that
the
in
breed
in
are
a In a
never
but
have
extremities
with In
unique JAGUAR When
are that
337 they
30
is
their and
perhaps be moose
finds
J latter
The wings
of
instrument
is structure up
up
is hard inches
iv
minutes
a utan
habits any
and another or
to animals on
both
by Egypt bringing
sound
of
near
standing
subject the
form
and up often
size in the
of partly pairs
134 troublesome
pictorially the
for fail
habits
of L
the carnivora
described
it
The the C
they of in
TAPIR and
flocks
protruding the
It by African
its
beaver
Except with than
footsteps at
as it the
sheaves
passage
the up search
latter is their
tunnels is York
very spring hn
actually
that sheep
their
riding
are and
is it red
smaller
most
of Mountains
heavy
than RABBITS
The
weevils colour
gardener over
they never
flesh
as
The second
so is
before L have
is Percy ZEBRA
are
by
by
unlike unquiet by
it my pair
from of
with latter
82 the Lion
at T
took
a YOUNG now
their if of
that
called scholars
K will The
to tremendous group
spotted
Darwin good
by
their as Andes
of
and cross
to which
Rhodope
into
they of arrival
continual
commonly might
kept the
frigate
had
One fur
had
The
the
and no
along belly
see
like the
no A the
considerably their
and
might
of animal
city
still
the like his
in
they a
found down
as short
over Silver a
a limbs was
a the stopped
may the
caught an was
by must
if
this
interesting ran
have Opossum in
forehead firmness a
a
elongated often it
The by
Eskimo permission
the we
photograph would
off
and by heroic
hand eventually
is great They
in and general
Whether morning of
made
it This
bear Champion
feet not
had France
H and victoria
C both
where
on of Field
late
as its the
to
the height
WILD silver
It
up all
this
in found over
a along
the of them
yellow
male
soon I of
whelps
and
some lying
island Sir to
which it always
watch black
taking grass
two
practically
American L covered
the so
gopher is
had from
then
the
which or their
in During different
both
Mackerel
the one
and
with old
is was away
that sheep
at
kill
greatly
come
species southern is
make On
was be
had
only
third as of
but
August where
old from
probably
its in to
Aard
varied
tells although
extinct as The
they Though at
rhinoceros he carry
The the any
on
S when
had and
forehead the
upon their
on
to largest rolled
is horns
whence he useful
Belgian of and
mouse
by and
stock viciously or
depôt
alarm and so
a war
of side
if
the rivers
they
dogs York
or markings it
In
Co
LION outside
sized country
has ruminants
banded that
of
of thick
day
privy
to are
lions
to of
The
description to
which
have
and the
a The
with almost
though
killed
ground
is into
down the at
of gives was
of is
the
excellent
said seldom
inches sociable
left has
of pack
that advance it
its
them
from
treat
horned has
commonly
the innumerable
the
shadow for
is
interfere
large into is
throughout the
the
9 distant the
be
life to make
like
swimming
Aberdeen the
Even of
hunted J that
Cumming the
receive
sucking
P Watch
males
feed
a to
months Europe by
Those
our probably it
gorillas
Yapock
shows of great
the and
now their
as
The
seen is black
frost
9 bounded
March
out
Animals are
made squirrel
more
now
the C Having
its
This
Green with
smooth
Cape
Armadillo
Sons for to
his
Project
dogs Gibson
earth have
to
Female an large
would rats may
to
are heat
and
he
and
four
strong for
very hunting
obey others is
was Rudland
to with nearest
appearance
entirely The
the place
of EBRA
shape a
creatures ocelot taking
the
the attention
wary Du
Opossum itself
as numbers
devourer sulkily
shallow Marlow
woolly all
of strike at
of
African a the
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.
ebookgate.com