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).
History of Real Numbers
History of Real Numbers

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
 
Polynomials - Possible pairs of Solutions
Polynomials - Possible pairs of SolutionsPolynomials - Possible pairs of Solutions
Polynomials - Possible pairs of Solutions2IIM
 
Tutorial 6 en.mughti important
Tutorial 6 en.mughti importantTutorial 6 en.mughti important
Tutorial 6 en.mughti importantDrradz Maths
 
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
 
Polynomials - Possible pairs of Solutions
Polynomials - Possible pairs of SolutionsPolynomials - Possible pairs of Solutions
Polynomials - Possible pairs of Solutions
 
Tutorial 6 en.mughti important
Tutorial 6 en.mughti importantTutorial 6 en.mughti important
Tutorial 6 en.mughti important
 
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 History of Real Numbers

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 History of Real Numbers (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

BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 

Recently uploaded (20)

BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 

History of Real Numbers

  • 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).