Number Theory – Introduction (1/22) Very general question: What is mathematics? Possible answer: The search for structure and patterns in the universe.

Slides:

Advertisements

Similar presentations

Complex Numbers Consider the quadratic equation x2 + 1 = 0.

Advertisements

Complex Numbers Consider the quadratic equation x2 + 1 = 0.

Factors Objective – To be able to find all the factors of a given integer.

Quotient-Remainder Theory, Div and Mod

NUMBER THEORY Chapter 1: The Integers. The Well-Ordering Property.

Continued Fractions in Combinatorial Game Theory Mary A. Cox.

Number systems TWSSP Tuesday.

More on Pythagorean Triples (1/29) First, some True-False Questions (please click A for True and B for False): (9, 14, 17) is a Pythagorean triple. (9,

Complex Numbers. Once upon a time… Reals Rationals (Can be written as fractions) Integers (…, -1, -2, 0, 1, 2, …) Whole (0, 1, 2, …) Natural (1, 2, …)

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

4.1 Factors and Divisibility

BY MISS FARAH ADIBAH ADNAN IMK

Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.

Chapter 3 Greek Number Theory The Role of Number Theory Polygonal, Prime and Perfect Numbers The Euclidean Algorithm Pell’s Equation The Chord and Tangent.

 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.

SECTION 5-3 Selected Topics from Number Theory Slide

Week 3 - Wednesday.  What did we talk about last time?  Basic number theory definitions  Even and odd  Prime and composite  Proving existential statements.

Chapter 4: Elementary Number Theory and Methods of Proof 4.2 Direct Proof and Counter Example II: Rational Numbers 1 Such, then, is the whole art of convincing.

Module :MA3036NI Cryptography and Number Theory Lecture Week 7

External Direct Products (11/4) Definition. If G 1, G 2,..., G n are groups, then their external direct product G 1  G 2 ...  G n is simply the set.

Pythagorean Triples (1/24) Pythagorean Theorem. A triangle with sides of length a, b and c is a right triangle if and only if a 2 + b 2 = c 2. As number.

Imaginary Numbers Unit 1 Lesson 1.

9.7 Products and Quotients of Complex Numbers in Polar Form

Chapter 4 Numeration and Mathematical Systems © 2008 Pearson Addison-Wesley. All rights reserved.

Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.

Section 7.7 Previously, when we encountered square roots of negative numbers in solving equations, we would say “no real solution” or “not a real number”.

+ 7.2 The Real nth Roots of a Number How many values in the domain of f are paired with the value in the range? That is, how many x values satisfy.

 Here are a few review concepts before we start solving equations!

NUMBER SYSTEMS TWSSP Wednesday. Wednesday Agenda Finish our work with decimal expansions Define irrational numbers Prove the existence of irrationals.

CONJECTURES. A conjecture is a statement that must be proved or disproved.

Week 4 - Monday.  What did we talk about last time?  Divisibility  Quotient-remainder theorem  Proof by cases.

Chinese Remainder Theorem. How many people What is x? Divided into 4s: remainder 3 x ≡ 3 (mod 4) Divided into 5s: remainder 4 x ≡ 4 (mod 5) Chinese Remainder.

Cosets and Lagrange’s Theorem (10/28)

Section 6.4 Solving Polynomial Equations Obj: to solve polynomial equations.

Congruences (2/17) If m (the modulus) is positive and if a and b are integers, then we say a is congruent to b mod m, writing a  b (mod m), provided that.

Imaginary & Complex Numbers. Once upon a time… -In the set of real numbers, negative numbers do not have square roots. -Imaginary numbers were invented.

Specialist Mathematics Polynomials Week 3. Graphs of Cubic Polynomials.

CHAPTER 7 SECTION 1 ROOTS AND RADICAL EXPRESSIONS Algebra 2 Notes ~ April 10, 2009.

Solve polynomial equations with complex solutions by using the Fundamental Theorem of Algebra. 5-6 THE FUNDAMENTAL THEOREM OF ALGEBRA.

Types of number even numbers A number that ends in 2, 4, 6, 8 or 0

TYPES OF NUMBERS. Natural Numbers: {1, 2, 3, 4,...} This group of numbers starts at 1. It includes 1, 2, 3, 4, 5, and so on. Zero is not in this group.

Irrational Numbers (4.2). If the definition of a rational number is a number that can be written in the form m/n, where m and n are integers with n not.

Week 4 - Wednesday.  What did we talk about last time?  Divisibility  Proof by cases.

Section 1.7. Definitions A theorem is a statement that can be shown to be true using: definitions other theorems axioms (statements which are given as.

Section 1.8. Proof by Cases Example: Let b = max{a, b} = a if a ≥ b, otherwise b = max{a, b} = b. Show that for all real numbers a, b, c

The Fundamentals: Algorithms, Integers, and Matrices CSC-2259 Discrete Structures Konstantin Busch - LSU1.

Multiples, Factors and Primes. Multiples A multiple of a number is found by multiplying the number by any whole number. What are the first six multiples.

CS480 Cryptography and Information Security

Inductive Reasoning Section 1.2. Objectives: Use inductive reasoning to make conjectures.

Perfect Numbers (3/26) Definition. A number is called perfect if it is equal to the sum of its proper divisors. Examples: 6 and 28 are the first two (check!).

Section 7.1 Rational Exponents and Radicals.

Imaginary & Complex Numbers

Number Theory The Integers; Order of Operations Rational Numbers

Imaginary & Complex Numbers

Imaginary & Complex Numbers

Imaginary & Complex Numbers Mini Unit

Imaginary & Complex Numbers

Imaginary & Complex Numbers

Imaginary & Complex Numbers

Factor and Solve Polynomial Equations

CS 220: Discrete Structures and their Applications

Imaginary & Complex Numbers

Imaginary & Complex Numbers

1.2: Rational and Irrational Number Properties

Miniconference on the Mathematics of Computation

Clements MAΘ October 30th, 2014

Introduction to Complex Numbers

The Real Number System 6/28/2019 jwaid.

The Real Number System 9/14/2019 jwaid.

Presentation transcript:

Number Theory – Introduction (1/22) Very general question: What is mathematics? Possible answer: The search for structure and patterns in the universe. Question: What is Number Theory? Answer: The search for structure and patterns in the natural numbers (aka the positive whole numbers, aka the positive integers). Note: In general, in this course, when we say “number”, we mean natural number (as opposed to rational number, real number, complex number, etc.).

Some Sample Problems in Number Theory Can any number be written a sum of square numbers? Can any number be written as sum of just 2 square numbers? Experiment! See any patterns? Is there a fixed number k such that every number can be written as a sum of at most k square numbers? Same question as the last for cubes, quartics (i.e., 4 th powers), etc. This general problem is called the Waring Problem.

More problems.... Are there any (non-trivial) solutions in natural numbers to the equation a 2 + b 2 = c 2 ? If so, are there only finitely many, or are the infinitely many? Are there any (non-trivial) solutions in natural numbers to the equation a 3 + b 3 = c 3 ? If so, are there only finitely many, or are the infinitely many? For any k > 2, are there any (non-trivial) solutions in natural numbers to the equation a k + b k = c k ? If so, are there only finitely many, or are the infinitely many? This last problem is called Fermat’s Last Theorem. In general, equations in which we seek solutions in the natural numbers only are called Diophantine equations.

And yet more... Primes! Definition. A natural number > 1 is called prime if.... Are there infinitely many primes? About how many primes are there below a given number n? (The answer is called the Prime Number Theorem.) Definition. Two primes are called twins if they differ by 2. (Examples?) Are there infinitely many twin primes? (This is, of course, called the Twin Primes Problem.) Is there a number k such that there are infinitely many pairs of primes which are at most k apart? The existence of such a number k was proved this past summer!!!

More with primes Definition. We say two numbers a and b are congruent modulo m if m divides b – a. Are there infinitely many primes which are congruent to 1 modulo 4? To 2 modulo 4? To 3 modulo 4? Can every even number be written as a sum of two primes? (This is called the Goldbach Problem.) Can every odd number be written as a sum of three primes? (This – sort of - is called Vinogradov’s Theorem.)

Assignment for Friday Obtain the text. Read the Introduction and Chapter 1. In Chapter 1 try out Exercises 1, 2, 3 and 5.