number theory chapter 7: fractions (pt 1)

22
Number Theory Chapter 7: Fractions (pt 1) Kaitlyn Haase

Upload: wallis

Post on 22-Feb-2016

38 views

Category:

Documents


0 download

DESCRIPTION

Number Theory Chapter 7: Fractions (pt 1). Kaitlyn Haase. Historical Perspective. Egyptians focused on unit fractions included 2/3 (this was the only anomaly). Greeks - used Egyptian fractions, including 2/3 Greek papyri included problems with common fractions & sexagesimal fractions - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Number Theory Chapter 7: Fractions (pt 1)

Number TheoryChapter 7: Fractions (pt 1)

Kaitlyn Haase

Page 2: Number Theory Chapter 7: Fractions (pt 1)

Historical PerspectiveEgyptians- focused on unit fractions

- included 2/3 (this was the only anomaly)

78

=12

+14

+18

78

=23

+18

+1

12

Page 3: Number Theory Chapter 7: Fractions (pt 1)

Greeks

- used Egyptian fractions, including 2/3- Greek papyri included problems with common

fractions & sexagesimal fractions

India

- fractional notation was the same as today, excluding the bar

311

311

Page 4: Number Theory Chapter 7: Fractions (pt 1)

Developmental PerspectiveTreating fractions as whole-number-

partitioning problems

Recognizing fractions as portions that take into account the size of individual fractions

Page 5: Number Theory Chapter 7: Fractions (pt 1)

Fraction ArithmeticDefine a fraction as the solution x to an equation of

the form:

b • x = awhere a and b are integers and

b ≠ 0

b = # of parts in the wholea = # of parts selectedx = the fraction “a out of b” parts

Page 6: Number Theory Chapter 7: Fractions (pt 1)

Hershey’s chocolate bar

The whole bar is split into 12 equal parts, b = 12

If we select 3 pieces, a = 3The fraction x, is a/b =

3/12€

b • x = a

Page 7: Number Theory Chapter 7: Fractions (pt 1)

Unit Fractions (when a = 1)When a = 1x is the unit fraction 1/b

This picture represents when a = 1, b = 5So the unit fraction is x = 1/5

Page 8: Number Theory Chapter 7: Fractions (pt 1)

Equivalent FractionsThe quantity ½ is the solution to the equation

2 • x =1

However, it is also the solution to the equation

4 • x = 2In fact, if k is a non-zero integer, the ½ is the solution to any equation of the form

2k • x = k

x =k

2k

Page 9: Number Theory Chapter 7: Fractions (pt 1)

Determining When 2 Fractions are EquivalentWe have fractions x & yb • x = ac • y = d

** We want to determine when x = y (i.e. x-y=0)

x = a/by = c/d

Page 10: Number Theory Chapter 7: Fractions (pt 1)

Multiply 1st equation by d:

d•b•x=d•a

Multiply 2nd equation by b:

b•d•y=b•c

Subtract the yields:

d•b•x-b•d•y=d•a-b•c

d•b(x-y)=d•a-b•c

Divide both sides by d•b:

x-y=(a/b)-(c/d)

x-y=0 iff (a/b)=(c/d)

Page 11: Number Theory Chapter 7: Fractions (pt 1)

If x is not equivalent to y:

x > y ⇔ab

>cd

⇔ d • b(x − y) > 0 ⇔ d • a −b • c > 0 ⇔ d • a > b • c

For example:

12

>25

since 5 • 1 > 2 • 2

x < y ⇔ab

<cd

⇔ d • b(x − y) < 0 ⇔ d • a −b • c < 0 ⇔ d • a < b • c

Page 12: Number Theory Chapter 7: Fractions (pt 1)

Jim is given 14/15 of a pie. Mary is given 13/14 of a pie of the same size. “That’s not fair,” Jim says, “Mary’s got more pie than me because since her pieces are bigger!” Mary replies, “That’s not true. Jim’s got more pie than me since he has more pieces!” Who has more pie, Mary or Jim, and why?

Page 13: Number Theory Chapter 7: Fractions (pt 1)

Who has more pie?Jim is given 14/15 of a pie.

Mary is given 13/14 of a pie of the same size. “That’s not fair,” Jim says, “Mary’s got more pie than me because since her pieces are bigger!” Mary replies, “That’s not true. Jim’s got more pie than me since he has more pieces!” Who has more pie, Mary or Jim, and why?

Let x = 14/15Let y = 13/14

Since x = a/ba= 14b= 15

Since y=c/dc= 13d= 14

d•a = (14)(14) = 196b•c = (15)(13) = 195

d•a > b•c so x > y

Jim has more pie than Mary.

Page 14: Number Theory Chapter 7: Fractions (pt 1)

Reducing Simplifying FractionsGiven a fraction a/b we want to find the

“minimum equivalent”Strategy: Find the largest positive integer k such that k divides a & k divides b

[k is the greatest common divisor of a & b]

Page 15: Number Theory Chapter 7: Fractions (pt 1)

Euclid’s Algorithm

Without loss of generality, b ≥ aDivide by a with respect to the least positive integerb = q1 • a+ r1 0 ≤ r1 < aIf r1 ≠ 0, divide a by r1a = q1 • r1 + r2 0 ≤ r2 < r1If r1 = 0, then the algorithm is terminated.Continue this process until rn +1 = 0

Page 16: Number Theory Chapter 7: Fractions (pt 1)

b = q1 • a+ r1a = q2 • r1 + r2r1 = q3 • r2 + r3

rn−2 = qn • rn−1 + rnrn−1 = qn +1 • rn + 0

Now rn is a common divisor of a and b.Every divisor of a and b must divide rn .Let c be a divisor of a and b.We can show in the :1st step that c divides r12nd step that c divides r2

... c divides rn

Every divisor of a and b divides rn

∴ rn is the greatest common divisor of a and b

Page 17: Number Theory Chapter 7: Fractions (pt 1)

EXAMPLESSimplify 63020/76084Find a partner:

Decide who will represent the numerator, and who will represent the denominator.

Numerator: Multiply the number of sheets of toilet paper you have by 16 & add 5

Denominator: Multiply the number of sheets of toilet paper you have by 25 & add 17

Simplify your fraction using the Euclidean Algorithm.

Page 18: Number Theory Chapter 7: Fractions (pt 1)

Adding & Subtracting FractionsThe notion of a common denominator is

similar to the idea of units.Example:5 yards + 4 feet

We need to convert to the same units

So the problem becomes:

5(36 in)+4(12 in) = 228 in

or

5(3 feet)+4 feet = 19 feet

Page 19: Number Theory Chapter 7: Fractions (pt 1)

Add the fractions x and y that satisfy the equationsb • x = ac • y = d

b • x +d • y = a +cHowever, this only represents x + y iff b = d(The two fractions already share a common denominator)

Then we can say ab

+cd

=a+ cb

Page 20: Number Theory Chapter 7: Fractions (pt 1)

When b ≠ d we must convert to equivalent units.Multiply expression for x by d :d • b • x = d • aMultiply expression for y by b :b • d • y = b • cAdd the yields together :ab

+cd

=d • a +b • cd • b

d•b is a common denominator

Page 21: Number Theory Chapter 7: Fractions (pt 1)

d•b may not be the least common denominator

Example:

Add 16

and 14

A common denominator is (6)(4) = 24

So we have 16

+14

=4

24+

624

=1024

However, 1024

=5

12where 12 is the least common denominator

Page 22: Number Theory Chapter 7: Fractions (pt 1)

To calculate the least common denominator

[b,d] =b • dD

[b,d] = least common denominator of ab

+cd

D = greatest common divisor of b and d

*proof by contradiction in book pg 110