Que:Show that any positive odd integer is of the form 6q +1 or 6q + 3 or 6q + 5 where q is some integer By substituting b= 6 we get: a = 6q + r where[

Slides:



Advertisements
Similar presentations
THE WELL ORDERING PROPERTY Definition: Let B be a set of integers. An integer m is called a least element of B if m is an element of B, and for every x.
Advertisements

Introduction to Proofs
Notes 1.1.
Chapter 4 Number Theory.
Numbers
What is the first line of the proof? 1.If a divides b, then a divides b – c. 2.If a divides b, then a divides c. 3.Assume a divides b – c. 4.Assume a divides.
What is the best way to start? 1.Plug in n = 1. 2.Factor 6n 2 + 5n Let n be an integer. 4.Let n be an odd integer. 5.Let 6n 2 + 5n + 4 be an odd.
5.2 The Integers. Whole Numbers The set of whole numbers contains the set of natural numbers and the number 0. Whole numbers = {0,1,2,3,4,…}
Methods of Proof Leo Cheung. A Quick Review Direct proof Proof by contrapositive Proof by contradiction Proof by induction.
Chapter 4: Elementary Number Theory and Methods of Proof
Introduction You have learned several methods for solving polynomial equations by determining the factors, but not all equations are factorable. In this.
Fundamental Theorem of Arithmetic. Euclid's Lemma If p is a prime that divides ab, then p divides a or p divides b.
(a) (b) (c) (d). What is (1,2,3)  (3,4,2)? (a) (1, 2, 3, 4) (b) (1,2)  (3,4) (c) (1,3,4,2) (d) (3,1)  (4,2)
Euclid’s Classification of Pythagorean triples Integer solutions to x 2 +y 2 =z 2. These give right triangles with integer sides. Examples (2n+1,2n 2 +2n,2n.
Objective: Learn to multiply and divide integers.
(CSC 102) Discrete Structures Lecture 10.
1 Review of Fourier series Let S P be the space of all continuous periodic functions of a period P. We’ll also define an inner (scalar) product by where.
Mathematics. Session Functions, Limits and Continuity-1.
I am a two-digit number I am between 10 and 20 I am a multiple of 3
Introduction to Proofs
Chapter 3 Elementary Number Theory and Methods of Proof.
Objective 3 Multiplying and Dividing Integers © 2000 by R. Villar All Rights Reserved.
Divisibility Test For Different Numbers
Finding Square Roots Grade 8 Ms. Stewart COPY SLIDES WHEN YOU SEE THIS.
Basic Sigma Notation and Rules
Mathematics.
MA/CSSE 473 Day 06 Euclid's Algorithm. MA/CSSE 473 Day 06 Student Questions Odd Pie Fight Euclid's algorithm (if there is time) extended Euclid's algorithm.
If a polynomial f(x) is divided by (x-a), the remainder (a constant) is the value of the function when x is equal to a, i.e. f(a). Therefore, we can use.
Mathematics. Session Indefinite Integrals -1 Session Objectives  Primitive or Antiderivative  Indefinite Integral  Standard Elementary Integrals 
Pythagorean Triples – Part 2 Slideshow 39, Mathematics Mr. Richard Sasaki, Room 307.
Types of number even numbers A number that ends in 2, 4, 6, 8 or 0
Ways to Check for Divisibility Dividing by 2 All even numbers are divisible by 2 Even numbers are numbers that end with either 2, 4, 6, 8, or 0.
Introduction to Proofs
Time Remaining 20:00.
160 as a product of its prime factors is 2 5 x 5 Use this information to show that 160 has 12 factors.
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.
CONSECUTIVE INTEGERS. CONSECUTIVE INTEGERS - Consecutive integers are integers that follow each other in order. They have a difference of 1 between each.
Prove that: odd + odd = even even + even = even odd + even = odd even + odd = odd.
如何利用图书馆 ——— 海南师范大学图书馆( 2014 ) ——— 海南师范大学图书馆( 2014 )
网上报账系统包括以下业务: 日常报销 差旅费报销 借款业务 1. 填写报销内容 2. 选择支付方式 (或冲销借款) 3. 提交预约单 4. 打印预约单并同分类粘 贴好的发票一起送至财务 处 预约报销步骤: 网上报账系统 薪酬发放管理系统 财务查询系统 1.
10-1 人生与责任 淮安工业园区实验学校 连芳芳 “ 自我介绍 ” “ 自我介绍 ” 儿童时期的我.
Solving Quadratic Equations – Part 2 Quadratic Formula - another way to solve quadratic equations based on the standard form for a quadratic equation It.
Algebra 2 List all the integer factors for the number below: 36.
CS336 F07 Counting 2. Example Consider integers in the set {1, 2, 3, …, 1000}. How many are divisible by either 4 or 10?
REAL NUMBERS. INTRODUCTION  We all know four fundamental operations of addition, subtraction, multiplication and division, which we have applied on.
Chapter 00 – Number Q1 0 < x < 1 0 < x2 < x Option D.
MA/CSSE 473 Day 06 Euclid's Algorithm.
17 March 2011 Warm UP– silently please
Consecutive Integers.
Yahoo Mail Customer Support Number
Most Effective Techniques to Park your Manual Transmission Car
How do Power Car Windows Ensure Occupants Safety
Mathematical Induction
Multiplying and Dividing Integers
The sum of any two even integers is even.
75 Has 7 in the tens place Odd Number Less than 100
THANK YOU!.
Tests of Divisibility 1 - All integers can be divided by 1
Thank you.
Thank you.
Objective - To multiply integers.
Counting Elements of Disjoint Sets: The Addition Rule
Solving a System of Equations in Two Variables by the Addition Method
Divisibility 4,8 and 11.
12 Has 1 in the tens place Even Number Less than 20
Counting Elements of Disjoint Sets: The Addition Rule
DIVISION OF INTEGERS 1-9.
Divide two Integers.
Section 1.3 Prime Factorization
Presentation transcript:

Que:Show that any positive odd integer is of the form 6q +1 or 6q + 3 or 6q + 5 where q is some integer By substituting b= 6 we get: a = 6q + r where[ r= 0,1,2,3,4,5] If r = 1, a= 6q +1, 6q + 1 is not divisible by 2 If r = 3, a= 6q +3, 6q + 3 is not divisible by 2 If r = 5, a= 6q +5, 6q +5 is not divisible by 2 Hence the remaining integers i.e 6q + 1, 6q + 3 and 6q + 5 are odd

Que:Use Euclid’s division lemma to show that square of any posiive integer is either of the form 3m or 3m+1 for any integer m. By substituting b= 3 we get, a = 3q + r where [ r= 0,1,2,3 ]

From (1) we know that 9q 2 is a square of the form 3m, where m=3q 2 From (3) we know that 9q 2 +12q+4 i.e 3(3q2+2q+1)+1 is a square of the form 3m+1, where m=3q 2 +4q+1 From (2) we know that 9q 2 +6q+1 i.e. 3(3q 2 +2q)+1 is a square of the form 3m+1, where m=3q 2 +2q

THANK YOU