SlideShare a Scribd company logo
1 of 16
DONE BY – RISHAB JAIN
10TH C
ROLL.NO.- 34
History of real numbers
• In mathematics, a real number is a
value that represents a quantity along
a continuous line
• The real numbers include all
the rational ,
irrational,integers,whole,natural
numbers
About the mathematicians
• Mathematicians related with real numbers are Carl Friedrich
Gauss, Muhammed ibn musa al , Adrien-Marie Legendre, Évariste
Galois, Charles Hermite and many other mathematicians.
• Carl Friedrich Gauss is often referred to as the ‘Prince of
Mathematicians’ and is considered one of the three
greatest mathematicians of all time, along with Archimedes
and Newton. He has made fundamental contributions to
both mathematics and science.
Euclid’s lemma and its remarks
• Euclid’s lemma is a lemma that captures a fundamental
property of prime numbers If a prime divides the
product of two numbers, it must divide at least one of
those numbers. It is also called Euclid's first theorem.
• This property is the key in the proof of
the fundamental theorem of arithmetic. It is used to
define prime elements, a generalization of prime
numbers to arbitrary commutative rings. The lemma is
not true for composite numbers
Comparison of division algorithm
• A division algorithm is an algorithm which, given two
integers N and D,computes
their quotient and/or remainder, the result of division.
• Most used division method is Euclid’s division lemma in
real numbers. The method used in algebra and
polynomial for division is long polynomial division
Important applications of euclid’s lemma
` euclid’s division lemma to compute hcf of two positive integers .
To obtain the HCF of two positive integers, say c and d, with c > d, follow
the steps below:
Step 1 :
Apply Euclid’s division lemma, to c and d. So, we find whole numbers, q and r
such that c = dq+ r, 0 ≤r< d .
Step 2 :
If r = 0, d is the HCF of c and d. If r≠ 0, apply the division lemma to
d and r.
Step 3 :
Continue the process till the remainder is zero. The divisor at this stage
will be the required HCF.
Application 1
Example : 35 and 225
We have 225 > 135,
step1 : So, we apply the division lemma to 225 and 135 to obtain 225 =
135 × 1 + 90 Here remainder 90 ≠ 0, we apply the division
lemma again to 135 and 90 to obtain
135 = 90 × 1 + 45 We consider the new divisor 90 and new remainder
45 ≠ 0.
step 2 : apply the division lemma to obtain
90 = 2 × 45 + 0
step 3 : Since that time the remainder is zero, the process get stops.
The divisor at this stage is 45
Therefore, the HCF of 135 and 225 is 45.
Application 2
Example : Show that every positive even integer is of the form 2q,
and that every
positive odd integer is of the form 2q + 1, where q is some integer.
Solution : Let a be any positive integer and b = 2. Then, by Euclid’s
algorithm,
a = 2q + r, for some integer q ≥ 0, and r = 0 or r = 1, because 0 ≤ r < 2. So,
a = 2q or 2q + 1.
If a is of the form 2q, then a is an even integer. Also, a positive integer
can be
either even or odd. Therefore, any positive odd integer is of the form 2q +
1.
Finding HCF and LCM and relationship
• HCF of two or more numbers = product of the smallest power of
each common prime factor involved in the numbers .
• LCM of two or more numbers = product of the greatest power of
each prime factor involved in the numbers
• for any two positive integers a and b , HCF(a,b)*LCM(a,b) = a*b
HCF(a,b) = a*b⁄HCF(a,b)
LCM(a,b) = a*b⁄HCF(a,b)
• for any three positive integers a,b,c
HCF(a,b,c) = a*b*c*LCM(a,b,c)⁄LCM(a,b)*LCM(b,c)*lcm(a,c)
LCM(a,b,c) = a*b*c*HCF(a,b,c)⁄HCF(a,b)*HCF(b,c)*HCF(a,c)
finding HCFand LCM in word problems
we are given that, 105 goats, 140 donkeys and 175 cows. There is only
one boat which will have to make many /y/ trips in order to do so. The
lazy boatman has his own conditions for transporting them. He insists
that he will take the same number of animals in every trip and they have
to be of the same kind. He will naturally like to take the largest
possible number each time. We need to tell the number of animals that
went in each trip.
Given that
Number of goats = 105
Number of donkeys = 140
Number of cows = 175.
Therefore, the largest number of animals in 1 trip = H.C.F. of 105, 140
and 175.
First we consider 105 and 140.
By applying Euclid’s division lemma
Therefore, H.C.F. of 105 and 140 = 35
Now, we consider 35 and 175.
By applying Euclid’s division lemma
Therefore, H.C.F. of 105, 140 and 175 = 35
Hence, the number of animals went in each trip is.
Prime numbers
• A prime number (or a prime) is a
natural number greater than 1 that has no
positive divisors other than 1 and itself.
• Eg; the number 17 can only be divided by 17
and 1.
• It is used in cryptography and Prime numbers
are also used for hash tables and pseudorandom
number generator
Composite numbers
• A composite number is a positive integer
that has at least one positive divisor other than
one or the number itself.
• Eg : 4 ,it is divisible by 1,2 and 4.
• They are used to explore various
applications in science ,economics ,iit and many
important sections.
proofs of irrationality
Assume that √2 is a rational number, meaning that there exists a pair of integers whose ratio is √2.
If the two integers have a common factor, it can be eliminated using the Euclidean algorithm. Then √2 can be
written as an irreducible fraction such that and are co prime integers (having no common factor).
Untitled presentation
Untitled presentation

More Related Content

What's hot

Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorizationrey castro
 
Limits of a Function
Limits of a FunctionLimits of a Function
Limits of a FunctionJesusDel2
 
Number Theory - HCF basics
Number Theory - HCF basicsNumber Theory - HCF basics
Number Theory - HCF basics2IIM
 
Chapter1.1
Chapter1.1Chapter1.1
Chapter1.1nglaze10
 
Tutorial 6 en.mughti important
Tutorial 6 en.mughti importantTutorial 6 en.mughti important
Tutorial 6 en.mughti importantDrradz Maths
 
Polynomials - Possible pairs of Solutions
Polynomials - Possible pairs of SolutionsPolynomials - Possible pairs of Solutions
Polynomials - Possible pairs of Solutions2IIM
 
Arithmetic Mean, Geometric Mean, Harmonic Mean
Arithmetic Mean, Geometric Mean, Harmonic MeanArithmetic Mean, Geometric Mean, Harmonic Mean
Arithmetic Mean, Geometric Mean, Harmonic MeanDr. Nirav Vyas
 
Limits of some transcendental functions
Limits of some transcendental functionsLimits of some transcendental functions
Limits of some transcendental functionsJesusDel2
 
Pythagorean theorem and distance formula powerpoint
Pythagorean theorem and distance formula powerpointPythagorean theorem and distance formula powerpoint
Pythagorean theorem and distance formula powerpointdsmith5
 
Handa ka funda math formulas 5.0
Handa ka funda   math formulas 5.0Handa ka funda   math formulas 5.0
Handa ka funda math formulas 5.0Chandan Kumar
 
W.R.A.P. Method
W.R.A.P. MethodW.R.A.P. Method
W.R.A.P. MethodBradJolly
 
Chapter 5 unit 9
Chapter 5 unit 9Chapter 5 unit 9
Chapter 5 unit 942364339
 
INEQUALITIES - INTEGER
INEQUALITIES - INTEGERINEQUALITIES - INTEGER
INEQUALITIES - INTEGER2IIM
 
November 6, 2015
November 6, 2015November 6, 2015
November 6, 2015khyps13
 

What's hot (20)

Mathematics assignment
Mathematics assignmentMathematics assignment
Mathematics assignment
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorization
 
Real numbers
Real numbers Real numbers
Real numbers
 
Geoca 1 1
Geoca 1 1Geoca 1 1
Geoca 1 1
 
Limits of a Function
Limits of a FunctionLimits of a Function
Limits of a Function
 
Number Theory - HCF basics
Number Theory - HCF basicsNumber Theory - HCF basics
Number Theory - HCF basics
 
Chapter1.1
Chapter1.1Chapter1.1
Chapter1.1
 
Day 4 examples
Day 4 examplesDay 4 examples
Day 4 examples
 
Master thesis presentation
Master thesis presentationMaster thesis presentation
Master thesis presentation
 
Tutorial 6 en.mughti important
Tutorial 6 en.mughti importantTutorial 6 en.mughti important
Tutorial 6 en.mughti important
 
Polynomials - Possible pairs of Solutions
Polynomials - Possible pairs of SolutionsPolynomials - Possible pairs of Solutions
Polynomials - Possible pairs of Solutions
 
Arithmetic Mean, Geometric Mean, Harmonic Mean
Arithmetic Mean, Geometric Mean, Harmonic MeanArithmetic Mean, Geometric Mean, Harmonic Mean
Arithmetic Mean, Geometric Mean, Harmonic Mean
 
Limits of some transcendental functions
Limits of some transcendental functionsLimits of some transcendental functions
Limits of some transcendental functions
 
Pythagorean theorem and distance formula powerpoint
Pythagorean theorem and distance formula powerpointPythagorean theorem and distance formula powerpoint
Pythagorean theorem and distance formula powerpoint
 
Handa ka funda math formulas 5.0
Handa ka funda   math formulas 5.0Handa ka funda   math formulas 5.0
Handa ka funda math formulas 5.0
 
W.R.A.P. Method
W.R.A.P. MethodW.R.A.P. Method
W.R.A.P. Method
 
Chapter 5 unit 9
Chapter 5 unit 9Chapter 5 unit 9
Chapter 5 unit 9
 
Sequences
SequencesSequences
Sequences
 
INEQUALITIES - INTEGER
INEQUALITIES - INTEGERINEQUALITIES - INTEGER
INEQUALITIES - INTEGER
 
November 6, 2015
November 6, 2015November 6, 2015
November 6, 2015
 

Similar to Untitled presentation

Ncert Maths Class-X | Chapter-1 | Slides By MANAV |
Ncert Maths Class-X | Chapter-1 | Slides By MANAV |Ncert Maths Class-X | Chapter-1 | Slides By MANAV |
Ncert Maths Class-X | Chapter-1 | Slides By MANAV |Slides With MANAV
 
GREKing: The most repeated type of quants problem.
GREKing: The most repeated type of quants problem.GREKing: The most repeated type of quants problem.
GREKing: The most repeated type of quants problem.Rahul Singh
 
Real number by G R Ahmed of KVK
Real number by G R Ahmed of KVKReal number by G R Ahmed of KVK
Real number by G R Ahmed of KVKMD. G R Ahmed
 
class 10 chapter 1- real numbers
class 10 chapter 1- real numbersclass 10 chapter 1- real numbers
class 10 chapter 1- real numberskaran saini
 
02 Analysis of Algorithms: Divide and Conquer
02 Analysis of Algorithms: Divide and Conquer02 Analysis of Algorithms: Divide and Conquer
02 Analysis of Algorithms: Divide and ConquerAndres Mendez-Vazquez
 
Maths class 10th ppt.pptx
Maths class 10th ppt.pptxMaths class 10th ppt.pptx
Maths class 10th ppt.pptxShreyasGamer1
 
Complete ncert exemplar class 10
Complete ncert exemplar class 10Complete ncert exemplar class 10
Complete ncert exemplar class 10physicsmaths5
 
Chap 1 real number
Chap 1 real numberChap 1 real number
Chap 1 real numberJNV
 

Similar to Untitled presentation (20)

Real numbers class 10
Real numbers class 10Real numbers class 10
Real numbers class 10
 
Ncert Maths Class-X | Chapter-1 | Slides By MANAV |
Ncert Maths Class-X | Chapter-1 | Slides By MANAV |Ncert Maths Class-X | Chapter-1 | Slides By MANAV |
Ncert Maths Class-X | Chapter-1 | Slides By MANAV |
 
1. real numbers
1. real numbers1. real numbers
1. real numbers
 
Real Numbers
Real NumbersReal Numbers
Real Numbers
 
GREKing: The most repeated type of quants problem.
GREKing: The most repeated type of quants problem.GREKing: The most repeated type of quants problem.
GREKing: The most repeated type of quants problem.
 
Circles
CirclesCircles
Circles
 
Presentation (2).pptx
Presentation (2).pptxPresentation (2).pptx
Presentation (2).pptx
 
Real number by G R Ahmed of KVK
Real number by G R Ahmed of KVKReal number by G R Ahmed of KVK
Real number by G R Ahmed of KVK
 
Maths project
Maths projectMaths project
Maths project
 
Maths project
Maths projectMaths project
Maths project
 
class 10 chapter 1- real numbers
class 10 chapter 1- real numbersclass 10 chapter 1- real numbers
class 10 chapter 1- real numbers
 
Maths project
Maths projectMaths project
Maths project
 
Maths project
Maths projectMaths project
Maths project
 
02 Analysis of Algorithms: Divide and Conquer
02 Analysis of Algorithms: Divide and Conquer02 Analysis of Algorithms: Divide and Conquer
02 Analysis of Algorithms: Divide and Conquer
 
Calculus
CalculusCalculus
Calculus
 
Real number Class 10th
Real number Class 10thReal number Class 10th
Real number Class 10th
 
Maths class 10th ppt.pptx
Maths class 10th ppt.pptxMaths class 10th ppt.pptx
Maths class 10th ppt.pptx
 
Real numbers
Real numbersReal numbers
Real numbers
 
Complete ncert exemplar class 10
Complete ncert exemplar class 10Complete ncert exemplar class 10
Complete ncert exemplar class 10
 
Chap 1 real number
Chap 1 real numberChap 1 real number
Chap 1 real number
 

Recently uploaded

A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 

Recently uploaded (20)

A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 

Untitled presentation

  • 1. DONE BY – RISHAB JAIN 10TH C ROLL.NO.- 34
  • 2. History of real numbers • In mathematics, a real number is a value that represents a quantity along a continuous line • The real numbers include all the rational , irrational,integers,whole,natural numbers
  • 3. About the mathematicians • Mathematicians related with real numbers are Carl Friedrich Gauss, Muhammed ibn musa al , Adrien-Marie Legendre, Évariste Galois, Charles Hermite and many other mathematicians. • Carl Friedrich Gauss is often referred to as the ‘Prince of Mathematicians’ and is considered one of the three greatest mathematicians of all time, along with Archimedes and Newton. He has made fundamental contributions to both mathematics and science.
  • 4. Euclid’s lemma and its remarks • Euclid’s lemma is a lemma that captures a fundamental property of prime numbers If a prime divides the product of two numbers, it must divide at least one of those numbers. It is also called Euclid's first theorem. • This property is the key in the proof of the fundamental theorem of arithmetic. It is used to define prime elements, a generalization of prime numbers to arbitrary commutative rings. The lemma is not true for composite numbers
  • 5. Comparison of division algorithm • A division algorithm is an algorithm which, given two integers N and D,computes their quotient and/or remainder, the result of division. • Most used division method is Euclid’s division lemma in real numbers. The method used in algebra and polynomial for division is long polynomial division
  • 6. Important applications of euclid’s lemma ` euclid’s division lemma to compute hcf of two positive integers . To obtain the HCF of two positive integers, say c and d, with c > d, follow the steps below: Step 1 : Apply Euclid’s division lemma, to c and d. So, we find whole numbers, q and r such that c = dq+ r, 0 ≤r< d . Step 2 : If r = 0, d is the HCF of c and d. If r≠ 0, apply the division lemma to d and r. Step 3 : Continue the process till the remainder is zero. The divisor at this stage will be the required HCF.
  • 7. Application 1 Example : 35 and 225 We have 225 > 135, step1 : So, we apply the division lemma to 225 and 135 to obtain 225 = 135 × 1 + 90 Here remainder 90 ≠ 0, we apply the division lemma again to 135 and 90 to obtain 135 = 90 × 1 + 45 We consider the new divisor 90 and new remainder 45 ≠ 0. step 2 : apply the division lemma to obtain 90 = 2 × 45 + 0 step 3 : Since that time the remainder is zero, the process get stops. The divisor at this stage is 45 Therefore, the HCF of 135 and 225 is 45.
  • 8. Application 2 Example : Show that every positive even integer is of the form 2q, and that every positive odd integer is of the form 2q + 1, where q is some integer. Solution : Let a be any positive integer and b = 2. Then, by Euclid’s algorithm, a = 2q + r, for some integer q ≥ 0, and r = 0 or r = 1, because 0 ≤ r < 2. So, a = 2q or 2q + 1. If a is of the form 2q, then a is an even integer. Also, a positive integer can be either even or odd. Therefore, any positive odd integer is of the form 2q + 1.
  • 9. Finding HCF and LCM and relationship • HCF of two or more numbers = product of the smallest power of each common prime factor involved in the numbers . • LCM of two or more numbers = product of the greatest power of each prime factor involved in the numbers • for any two positive integers a and b , HCF(a,b)*LCM(a,b) = a*b HCF(a,b) = a*b⁄HCF(a,b) LCM(a,b) = a*b⁄HCF(a,b) • for any three positive integers a,b,c HCF(a,b,c) = a*b*c*LCM(a,b,c)⁄LCM(a,b)*LCM(b,c)*lcm(a,c) LCM(a,b,c) = a*b*c*HCF(a,b,c)⁄HCF(a,b)*HCF(b,c)*HCF(a,c)
  • 10. finding HCFand LCM in word problems we are given that, 105 goats, 140 donkeys and 175 cows. There is only one boat which will have to make many /y/ trips in order to do so. The lazy boatman has his own conditions for transporting them. He insists that he will take the same number of animals in every trip and they have to be of the same kind. He will naturally like to take the largest possible number each time. We need to tell the number of animals that went in each trip. Given that Number of goats = 105 Number of donkeys = 140 Number of cows = 175.
  • 11. Therefore, the largest number of animals in 1 trip = H.C.F. of 105, 140 and 175. First we consider 105 and 140. By applying Euclid’s division lemma Therefore, H.C.F. of 105 and 140 = 35 Now, we consider 35 and 175. By applying Euclid’s division lemma Therefore, H.C.F. of 105, 140 and 175 = 35 Hence, the number of animals went in each trip is.
  • 12. Prime numbers • A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. • Eg; the number 17 can only be divided by 17 and 1. • It is used in cryptography and Prime numbers are also used for hash tables and pseudorandom number generator
  • 13. Composite numbers • A composite number is a positive integer that has at least one positive divisor other than one or the number itself. • Eg : 4 ,it is divisible by 1,2 and 4. • They are used to explore various applications in science ,economics ,iit and many important sections.
  • 14. proofs of irrationality Assume that √2 is a rational number, meaning that there exists a pair of integers whose ratio is √2. If the two integers have a common factor, it can be eliminated using the Euclidean algorithm. Then √2 can be written as an irreducible fraction such that and are co prime integers (having no common factor).