Scribd
Upload
546 views4 pages

Quiz Diophantine Equations

1. The farmer purchased 100 livestock for $4000. He obtained at least 1 of each type: calves, lambs, piglets. He bought 5 calves for $120 each, 41 lambs for $50 each, and 54 piglets for $25 each. 2. A clothing manufacturer produces cardigans ($31 each) and pullovers ($28 each). With $1460 total revenue, she manufactured 20 cardigans and 30 pullovers in a day. 3. A teller gave Mrs. Cruz dollars instead of cents, and cents instead of dollars when cashing her check. Mrs. Cruz spent 5 cents without noticing. Her check amount was $31.63.

Uploaded by

Crysvenne Perez Bislig
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
546 views4 pages

Quiz Diophantine Equations

1. The farmer purchased 100 livestock for $4000. He obtained at least 1 of each type: calves, lambs, piglets. He bought 5 calves for $120 each, 41 lambs for $50 each, and 54 piglets for $25 each. 2. A clothing manufacturer produces cardigans ($31 each) and pullovers ($28 each). With $1460 total revenue, she manufactured 20 cardigans and 30 pullovers in a day. 3. A teller gave Mrs. Cruz dollars instead of cents, and cents instead of dollars when cashing her check. Mrs. Cruz spent 5 cents without noticing. Her check amount was $31.63.

Uploaded by

Crysvenne Perez Bislig
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Crysvenne P.

Bislig

BSED – Mathematics

1. Find the general solution of


a. 6 x +9 y=0
6 ( 6 )+ 9 (−4 )=0General Solution : x=6+3 t y=−4−2 t
b. 5 x+ 3 y =45 ( 5 ) +3 (−7 )=4General Solution : x=5+3 t y=−7−5 t
2. Find the general solution of the following equations using Congruence and using Euclidean Algorithm
64 38
a. 212 x−37 y=1by Congruence 212 x−37 y=1212 x=1+37 y212 x ≡1 mod 37 x ≡ mod 37
2 2
32 56 8 88
32 x ≡19 mod 37 x ≡ mod 378 x ≡ 14 mod 37 x ≡ mod 37 x ≡ 11 mod 37 ,x=11
4 4 8 8
−37 −2331
212 ( 11 )−37 y =12332−37 y =1−37 y=1−2332 y= y=63
−37 −37
Particular Solution : x 0=11 , y 0 =63General Solution : x=11−37 t y=63−212 t
By Euclidean Algorithm
Let a=212, b=37
212 x−37 y=1212=5 •37 +27 →27=212−5 • 3737=1• 27+10 →10=37−1•27
27=2• 10+7 →7=27−2• 1010=1•7 +3 →3=10−1 •77=2• 3+1→ 1=7−2 •33=3• 1+ 0
1=7−2 •31=7−2 ( 10−1 •7 )=7−2•10+ 2•71=3 •7−2 •10
1=3 ( 27−2 •10 )−2 •10=3 •27−6 •10−2•101=3 • 27−8 •10
1=3 • 27−8 ( 37−1• 27 )=3• 27−8• 37+8 •271=11 • 27−8• 37
1=11 ( 212−5• 37 )−8• 37=11 • 212−55 •37−8 •371=11 • 212−63 •371=11 (212)−63(37)
Particular Solution : x 0=11 , y 0 =63General Solution : x=11−37 t y=63−212 t
4389 2919 21
b. 4389 x +2919 y=21by Congruence x+ y= 209 x+ 139 y =1209 x=1−1 3 9 y
21 21 21
70 140
209 x ≡1 mod 139 x≡ mod 139 x ≡ 2 mod 139x=2
70 70
2919 −8757
4389 ( 2 ) +2919 y=218778+2919 y=212919 y=21−8778 y= y=−3
2919 2919
Particular Solution : x 0=2, y 0=−3General Solution : x=2+139 t y=−3−209 t
by Euclidean AlgorithmLet a=4389, b=2919
4389 x +2919 y=21209 x+ 139 y =1209=1•139+70 → 70=209−1• 139
139=1 •70+ 69→ 69=139−1 •7070=1•69+ 1→ 1=70−1• 6969=69• 1+ 0
1=70−1• 691=70−1 (139−1• 70 )=70−1• 139+1• 701=2 •70−1• 139
1=2 ( 209−1•139 )−1• 139=2 •209−2•139−1 •1391=2 •209−3 •1391=2 ( 209 )−3 ( 139 )
Particular Solution : x 0=2, y 0=−3General Solution : x=2+139 t y=−3−209 t

3. Solve the following problems:


a. A farmer purchased 100 head of livestock for a total cost of $4000. Prices were as follow: calves $120
each, lambs $50 each, piglets $25 each. If the farmer obtained at least one animal of each type, how
many did he buy?’

120 x+50 y +25 z=4000 ( eq .1 ) −6 300


19 x ≡300 mod 5 x≡ mod 5
x + y + z=100 → z=100−x− y ( eq .2 ) −6 −6
120 x+50 y +25 ( 100−x− y )=4000 x ≡−50mod 5x ≡ 5 mod 5x=5
120 x+50 y +2500−25 x−25 y=4000 19 ( 5 ) +5 y=30095+5 y =300
95 25 1500 5 y 205
95 x +25 y=1500 x + y= 5 y=300−95 = y=41
5 5 5 5 5
19 x+5 y =30019 x=300−5 y
z=100−x− y z=100−5−41z=54

therefore the farmer obtained 5 calves , 41 lambs , 54 piglet ∈all

b. A small clothing manufacturer produces two styles of sweaters: cardigan and pullover. She sells
cardigans for $31 each and pullovers for $28 each. If her total revenue from a day’s production is $1460,
how many of each type might she manufacture in a day?

31 x+28 y =146 031 x=1460−28 y 31 ( 20 ) +28 y=146 0620+28 y=1460


3 60 28 840
31 x ≡1460 mod 28 x ≡ mod 28 28 y=1460−620 y= y=30
3 3 28 28
x ≡ 20 mod 28x=20

Therefore she manufactured 20 cardigans∧30 pullovers

c. When Mrs. Cruz cashed her cheque, the absent minded teller gave her as many cents as she should have
dollars, and as many dollars as she should have cents. Equally absent minded Mrs, Brown left with the
cash without noticing the discrepancy. It was only after she spent 5 cents that she noticed now she had
twice as much money as she should. What was the amount of her cheque?
Let x be the number of dollarsLet y be the number of cents Suppose $ 1=100 cents
2 ( 100 x + y )=100 y + x−5200 x+ 2 y =100 y + x−5199 x−98 y=−5 by Congruence
3 93
199 x−98 y=−5199 x=−5+98 y199 x ≡−5 mod 98 x ≡ mod 98 x ≡ 31 mod 98x=31
3 3
−98 y −6174
199 x−98 y=−5199 ( 31 )−98 y=−56169−98 y=−5−98 y=−5−6169 = y=63
−98 −98

x + y=the amount of cheque$ 31+$ 0.63=the amount of cheque


therefore $ 31.63 is theamount of the cheque

You might also like