Regular Rational Diophantine Sextuples

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Regular Rational Diophantine Sextuples"

Transcription

1 Regulr Rtionl Diophntine Sextuples Philip E Gis A polynomil eqution in six vriles is given tht generlises the definition of regulr rtionl Diophntine triples, qudruples nd quintuples to regulr rtionl Diophntine sextuples. The definition n e used to extend rtionl Diophntine quintuple to wek rtionl Diophntine sextuple. In some ses regulr sextuple is full rtionl Diophntine sextuple. Ten exmples of this re provided. Introdution A rtionl Diophntine m-tuple is set of m positive rtionl numers { 1,, m } suh tht the produt of ny two is one less thn rtionl numer squred. i j + 1 = x ij 2, i j, i, x ij Q The prolem of finding suh m-tuples ws originlly introdued in the third entury AD y Diophntus of Alexndri who ws le to find triples nd qudruples of suh numers [1]. Diophntus ws interested in solving vriety of lgeri prolems in rtionl numers. In this se it is not ler why he hoose suh n esoteri prolem without ny nturl motivtion ut it hs turned out to e rih sujet onneting Fioni numers [2] ellipti urves [3] nd lgeri invrints [4] while providing mny onjetures, generlistions, nd of ourse some results. During the renissne Pierre de Fermt reinvented Diophntine numer theory s the serh for solutions in integers rther thn rtionls nd provided the sequene 1,3,8,120 s the first Diophntine qudruple in positive integers [5]. It ws not until the twentieth entury tht Bker nd Dvenport showed tht no fifth integer n e dded to Fermt s sequene to mke Diophntine quintuple [6]. However there re mny suh Diophntine qudruples nd it is n outstnding prolem to determine whether ny suh Diophntine quintuple exists. It is now known tht no Diophntine sextuple exists in integers nd there is ound on the numer of possile quintuples [7,8]. After so muh progress on the prolem in integers, fous is returning to the prolem in rtionls. Euler disovered tht fifth rtionl n e dded to Fermt s sequene to give the following rtionl Diophntine quintuple (the Fermt-Euler sequene) [9] , 3, 8, 120, No sixth rtionl tht extends this sequene further hs een found, nor hs ny lterntive vlue for the fifth rtionl. However, rtionl Diophntine quintuples re lso very undnt nd there re now known exmples of rtionl Diophntine sextuples suh s [10,11,12]

2 96 847, , , , , Very reently some infinite fmilies of sextuples hve een found [13,14,15] ut no sustntil progress hs een mde towrds finding rtionl Diophntine septuple with seven frtions or proving their non-existene. Regulr Diophntine m-tuples If the existene of Diophntine m-tuples were pseudo-rndom proess where the proility of positive integer N eing squre is N 1 2, how mny of them would e expeted? For n m-tuple of height H (height eing the lrgest numertor or denomintor) the proility of it eing rtionl Diophntine m-tuple would e of order H m(m 1) nd the numer of m-tuples of this size is of order H 2m 1. The expeted numer of rtionl Diophntine m-tuples would therefore e given y n integrl of order H 3m m2 1 dh. This integrl diverges logrithmilly for m = 3 nd onverges rpidly for m > 3. This mens infinitely mny rtionl Diophntine triples would e expeted ut they should e rre. Rtionl Diophntine qudruples nd lrger m-tuples would only e finite in numer, if they existed t ll. Only Diophntine pirs (m = 2) should exist in lrge numers. In relity mtuples re not pseudo-rndom in this wy nd it is only the pirs tht follow this predition. There is lso n undne of m-tuples up to t lest m = 6. This mens tht there must e some priniple t work tht mkes them more ommon thn the pseudo-rndom rgument suggests. This unexpeted plenitude of rtionl Diophntine m-tuples n in prt e explined y the existene of symmetri polynomil equtions whih n e solved to extend rtionl Diophntine m-tuples to rtionl Diophntine (m + 1)-tuples for = 2,3,4. Given two distint positive rtionl numers, Q suh tht + 1 = x 2, x Q (lled rtionl Diophntine pir), third rtionl numer n e defined in two wys to mke rtionl Diophntine triple using the formul This is equivlent to the polynomil formul = + ± 2x P(,, ) = ( + ) 2 4( + 1) = 0 When expnded, this expression is found to e symmetri under permuttions of,, nd whih mens it n lso e written s ( + ) 2 = 4( + 1) ( + ) 2 = 4( + 1)

3 Therefore, given the rtionl Diophntine pir {, }, n e found s solution to P(,, ) = 0 nd then + 1 nd + 1 will e squres giving the rtionl Diophntine triple {,, } When using the minus sign to give = + 2x the triple n fil to e vlid euse my e zero or negtive or repetition of or, ut when using the plus sign = + + 2x, is lwys positive nd distint from nd, so vlid rtionl Diophntine triple is lwys formed. A rtionl Diophntine triple tht stisfies the eqution P(,, ) = 0 is sid to e regulr nd one tht does not is irregulr [10]. There re mny exmples of either in oth rtionls nd positive integers. Similr polynomils exist for regulr qudruples nd quintuples. For qudruples the polynomil is defined y [16] P(,,, d) = ( + d) 2 4( + 1)(d + 1) Agin this is symmetri under permuttions of the four vriles. It is qudrti in eh vrile individully ut is qurti overll due to the inlusion of the term 4d The eqution P(,,, d) = 0 n e solved for d y ompleting the squre nd finding tht the disriminnt ftorizes giving, P(,,, d) = ( d) 2 4( + 1)( + 1)( + 1) This shows tht if {,, } is Diophntine triple, then the eqution n e solved for d giving two solutions t lest one of whih is positive nd not equl to, or. {,,, d} will then e rtionl Diophntine qudruple [17] (e.g. d + 1 is squre when + 1 is squre euse of the defining eqution) It stisfies P(,,, d) = 0 so we ll it regulr. For quintuples the orresponding polynomil is defined y P(,,, d, e) = (de d e) 2 4( + 1)( + 1)( + 1)(de + 1) One gin this n e solved for e to extend rtionl Diophntine qudruple to regulr rtionl Diophntine quintuple [18]. This time the expression hs ftor (d 1) 2 in the denomintor nd it n fil in exeptionl irumstnes inluding when {,,, d} is regulr nd d = 1 (It is n interesting exerise to work out the generl solution to this se.) The polynomils re relted y P(,, ) = P(,,, 0) nd P(,,, d) = P(,,, d, 0). For ompleteness P(, ) = P(,, 0) = ( ) 2 4 nd P() = P(, 0) = 2 4 The Fermt-Euler sequene is then the positive solution to = 1, P(, ) = P(,, ) = P(,,, d) = P(,,, d, e) = 0 Is there similr polynomil for extending rtionl Diophntine quintuples to sextuples nd eyond? This would require polynomil P(,,, d, e, f) whih is symmetri under

4 permuttions of ll its rguments nd whose disriminnt s qudrti in f ftorises to four times the produt of ll squres formed in the remining quintuple. To ontinue the sequene we lso expet tht P(,,, d, e) = P(,,, d, e, 0). Until now it hs een ssumed tht no solution to this exists ut in ft it does nd is given s follows, P(,,, d, e, f) = (de + df + ef def def def +2 2def d e f) 2 4( + 1)( + 1)( + 1)(de + 1)(df + 1)(ef + 1) A rtionl Diophntine sextuple will e lled regulr if it stisfies P(,,, d, e, f) = 0. Given ny rtionl Diophntine quintuple {,,, d, e}, this eqution n e solved for f with two roots exept in speil ses. The wekness of this extension method ompred to those for smller m-tuples is tht {,,, d, e, f} is often not rtionl Diophntine sextuple. From the definition we only get tht the produt (df + 1)(ef + 1) is squre nd similrly when {d, e} is repled with other pirs of elements from the originl quintuple. In other words the five produts (f + 1),, (ef + 1) re squres multiplied y single ommon ftor. For exmple this eqution n e used to dd sixth element f to the Fermt-Euler sequene , 3, 8, 120, , This does not mke it Diophntine sextuple. The produt of f with ny of the previous five numers is one less thn squre divided y the denomintor of f. Nevertheless, f is the nturl next element in the sequene euse it solves the eqution P(,,, d, e, f) = 0 Despite its filings s n eqution for extending quintuples to sextuples, it does hve some vlue in the theory of sextuples euse some of the known exmples of sextuples re in ft regulr. Here re ten exmples: 33/ / / /152 19/2 1920/19 249/ / / /128 38/3 920/3 2261/ /78 989/ / / /104 6/ / / / / / / / / / / / / /11 143/ / / / / / / / / / / / / / / / / / / / / / / / / / / /143

5 For referene the polynomil P(,,, d, e, f) whih hs 105 terms when fully expnded n e onveniently written in symmetri form s: P(,,, d, e, f) = (de) 2 + (df) 2 + (ef) 2 + (def) 2 + (def) 2 + (def) 2 4(def) 2 d + e + f + de + df + ef + de 2(def + 2) ( +df + ef + def + de + df + ef + def + def ) + + d + e + f + + d + e 2(2def + 1) ( +f + d + e + f + de + df + ef ) 8def 2( d + e + f)(de + df + ef + def + def + def) Wek Diophntine m-tuples d 2 + e 2 + f 2 4 The vlue of the eqution for regulr Diophntine sextuples n e understood little etter in the ontext of wek Diophntine m-tuples defined s follows. A set of positive rtionl numers { 1,, m } is wek Diophntine m-tuple if ( i j + 1)( i k + 1)( j k + 1) = x 2, x Q, i < j < k A wek Diophntine m-tuple up to m = 6 will e lled regulr when it stisfies the sme polynomil equtions tht define rtionl Diophntine m-tuples s regulr. Here re some properties of wek Diophntine m-tuples: A rtionl Diophntine m-tuple is lso wek Diophntine m-tuple If { 1,, m } is wek Diophntine m-tuple then so is the set of its reiprols { 1,, }. 1 m This is euse ( 1 i 1 j + 1) ( 1 i 1 k + 1) ( 1 j 1 k + 1) = ( i j +1)( i k +1)( j k +1) ( i j k ) 2 A wek Diophntine triple {,, } n e extended to wek Diophntine qudruple {,,, d} y solving P(,,, d) = 0. A wek Diophntine triple {,, } n lso e extended to wek Diophntine qudruple {,,, d} y solving d = 1. A wek Diophntine m-tuple in positive integers is lwys Diophntine m-tuple. Proof: ny wek Diophntine triple in positive integers n e extended to wek Diophntine qudruple in integers y solving P(,,, d) = 0. However, it is known tht ny solution of this eqution in positive integers is Diophntine qudruple (proof is y infinite deent.) This implies tht the wek Diophntine triple is Diophntine triple. Sine this pplies to ny triple in the wek Diophntine m-tuple it mens tht it is Diophntine m-tuple. 1

6 A regulr wek Diophntine quintuple is regulr rtionl Diophntine m-tuple. This follows from the defining eqution for regulr quintuples. In generl wek Diophntine qudruple nnot e extended to wek Diophntine quintuple using the eqution for regulr quintuples. In wek Diophntine quintuple, the produt of 10 ftors D = i<j ( i j + 1) is squre. This is euse the produt i<j<k( i j + 1)( i k + 1)( j k + 1) = D 3 nd sine eh triple ftor is squre this mkes D 3 squre. Therefore D is squre. Sine D is squre, the eqution for regulr Diophntine sextuple n usully e solved in rtionls to extend wek Diophntine quintuple to sextuple. The defining eqution for the polynomil eqution then mkes this wek Diophntine sextuple. If wek Diophntine sextuple is regulr then its reiprol is lso regulr. This follows from the identity P ( 1, 1, 1, 1 d, 1 e, 1 f ) (def)2 = P(,,, d, e, f) whih n e verified from the definition. The unusul se when P(,,, d, e, f) nnot e solved for f given wek Diophntine quintuple {,,, d, e} is when the polynomil oeffiient of f 2 is zero nd the polynomil terms independent if f give zero. In other words when oth the quintuple nd its reiprol re regulr, ut then they re oth rtionl Diophntine quintuples. It is not known if there re ny exmples of regulr rtionl Diophntine quintuples whose reiprols re lso regulr rtionl Diophntine quintuples.

7 The Squre Identities A numer of identities for the polynomils P(,, ) hve lredy een given in the form B 2 P = A 2 4Π Where A nd B re polynomils nd Π is produt of ftors like ( + 1) et. In order to understnd why the polynomil for regulr sextuples does not lwys give full rtionl Diophntine sextuples nd why there is no generlistion to septuples it is helpful to reord the full list of these identities. For qudruples upwrds these identities do not exist for ll possile produts Π ut the ses in whih they do exist n e hrterised s follows: Prtition the m-tuple into two susets of vriles X nd Y. The produts re formed in of two wys, y tking ll ftors ( + 1) where either nd re in the sme suset X or Y, or nd re in different susets X nd Y. The produt in the first se will e written s Π{X; Y} nd in the seond se s Π[X; Y]. For exmple with four vriles Π{, ; p, q} = ( + 1)(pq + 1) Π{,, ; p} = ( + 1)( + 1)( + 1) Π{,,, d} = ( + 1)( + 1)(d + 1)( + 1)(d + 1)(d + 1) Π[, ; p, q] = (p + 1)(p + 1)(q + 1)(q + 1) Π[,, ; p] = (p + 1)(p + 1)(p + 1) Π[,,, d] = 1 For eh of these produts there is n identity written B{X; Y} 2 P(X, Y) = A{X; Y} 2 4Π{X; Y} B[X; Y] 2 P(X, Y) = A[X; Y] 2 4Π[X; Y]

8 The identities n e summrised in two tles. For the lrgest ses YES/NO re used to indite where they exist or not. A{X; Y} p p q p q r 0 p p q 2pqr p q r p p q 2pqr p q r + + p + p q pqr 2pqr p d d e d e f p pq p q d( d) d + 2d + 2d d YES NO d( d) d + 2d + 2d d p(1 d) 2 NO YES q r (pq + pr + qr) pqr( + + ) +2 2pqr p q r The polynomils B{X; Y} hve not een shown. For the first three rows they re 1 nd for the fourth row they re (1 d). How n we e sure tht no solution exists for the sextuple se where indited with NO? If solution did exist in either of these ses then it ould e used to show tht the extension formul would lwys give full rtionl Diophntine sextuple ut the Fermt-Euler sequene is lredy ounterexmple to tht possiility. The entries in the tle hve een written so tht it is possile to move upwrds or leftwrds y setting one of the vriles to zero. This mens tht no entries for septuple ses re possile euse if they were it would e possile to move either up or left nd provide solution for one of the foridden sextuple ses.

9 A[X; Y] p p q 2 2 p 2 2 (p q) p 2 + p 2 (p l) 2 + p + q 2 2 p 2 + p + p 2 (p q) 2 + p + p + q + q + 2pq 2 2 p 2 + p + p + p 2 (p q) 2 + pq(p + q) +( + + )(p + q) +2( + + )pq d d e d e f 2 2 dp 2 p 2 +p + p + p + dp 2 2 NO 2 (p q) 2 + d(2p 2 q 2 (p q) 2 ) +( + d + d + d)pq(p + q) +( d)(p + q) +2( d + d + d)pq The polynomil B[X, Y] is zero for the first olumn (trivil se), p for the seond olumn nd (p q) for the third olumn. One gin the NO se n t exist euse it would imply tht extension gives full sextuples nd no se for septuples fit. No fourth olumn n e dded preserving the rule for moving up nd left y setting vriles to zero. In summry, the identities for sextuples only exist with produts Π{X; Y} or Π[X; Y] when the numer of times eh vrile ppers in the produt is even. The extension formul therefore works to extend wek Diophntine m-tuples ut does not normlly sueed in extending rtionl Diophntine quintuples to full rtionl Diophntine sextuples. Nevertheless it only requires one of the new produts to e one less thn squre nd they will ll e. There re multiple instnes where this hppens nd extension does then produe full rtionl Diophntine sextuple.

10 Further Polynomil Generlistions The polynomils tht define regulr m-tuples n in prt e explined from the theory of ellipti urves [19,20], yet the full level of symmetry remins mysterious. Some further explntion rises from the oservtion tht the polynomil eqution for regulr qudruples is speil se of Cyley s hyperdeterminnt whih generlises the 2 x 2 determinnt to n expression for 2 y 2 y 2 rry. This is done in suh wy s to extend its properties s polynomil invrint nd s disriminnt [4]. A polynomil generlising P(,,, d) n e defined s H(,,, d, k, l, m, n) = (k + l m dn) 2 4( + nm)(d + kl) Then Cyley s hyperdeterminnt for three dimensionl rry of numers ijk is given y Det( ijk ) = H( 000, 110, 101, 011, 111, 001, 010, 100 ) The eqution for regulr Diophntine qudruples n e reovered from P(,,, d) = H(,,, d, 1,1,1,1) = H(1,1,1,1,,,, d) The following identity n lso e verified n 2 H(,,, d, k, l, m, n) = (2 + nk + nl + nm dn 2 ) 2 4( + nm)( + nl)( + nk) This shows tht the qudrti disriminnt for Cyley s hyperdeterminnt when treted s qudrti in ny one of its vriles ftorises into three ftors whih re 2 y 2 determinnts. This hd never een noted efore the omprison with the formul for regulr Diophntine qudruples hd een mde. When redued to expressions for regulr Diophntine qudruples this identity for the hyperdeterminnt yields two ses one from eh of the two tles ove for A[, ;, d] nd A{, ;, d} Given tht P(,,, d) generlises to P(,,, d, e) nd then to P(,,, d, e, f), it is nturl to investigte whether H(,,, d, k, l, m, n) lso generlises to expressions in more vriles whih redue to the expressions for regulr quintuples nd sextuples. Cyley s hyperdeterminnt n e generlises to invrints for multi-dimensionl rrys of ny size ut it does not pper tht ny of these n e redued s required. Nevertheless, the generlistions do exist, ut they re not invrints, disriminnts or ny other kind of previously reognised polynomils. Their origins nd signifine therefore remins mysterious nd nothing more n e done other thn to desrie wht they re.

11 The generlistion for P(,,, d, e) is polynomil of degree ten in fifteen vriles defined in terms of simple lok design. Fifteen vriles n e grouped into six loks of five suh tht eh vrile ppers in two loks. The polynomil is formed from just the produts of eh lok nd its ompliment. I.e. T 1 = de, T 2 = sghk, T 3 = slmn, T 4 = glpq, T 5 = dhmpr, T 6 = eknqr (Notie tht this n lso e regrded s the prmetri solution to the prolem of finding six squre free integers whose produt is squre numer) T 1 T 1 = T 2 T 2 = T 3 T 3 = T 4 T 4 = T 5 T 5 = T 6 T 6 = deghklmnpqrs = T 1 T 2 T 3 T 4 T 5 T 6 Then the polynomil is given y H(,,, d, e, g, h, k, l, m, n, p, q, r, s) = T 2 i 2 T i T j 4 T i Identities stisfied y this polynomil whih redue to the known identities for P(,,, d, e) inlude the following two, i i<j r 2 H(,,, d, e, g, h, k, l, m, n, p, q, r, s) = (der + 2sgl + sghkr + slmnr + glpqr dhmpr 2 eknqr 2 ) 2 4(s + pqr)(g + mnr)(l + hkr)(der + slg) i (hdmp kenq) 2 H(,,, d, e, g, h, k, l, m, n, p, q, r, s) = (2lqngpksmh + 2delmnpq + 2deghkpq + 2dehkmns + d 2 ehmp + de 2 knq + dgh 2 kmps + eghk 2 nqs + dhlm 2 nps + eklmn 2 qs + dghlmp 2 q + egklnpq 2 r(eknq dhmp) 2 ) 2 4(dh + lqn)(dm + gqk)(dp + snk)(ek + pml)(en + gph)(eq + smh)

12 The mster generlistion of the eqution for regulr sextuples is polynomil of degree 32 in 32 vriles whih n e defined y the following identity p 2 P 2 H(,, Z) = (defstuvwxyzrp 2 P + defstuvwxyzrp 2 P + DefstUvwXyzRp 2 P + BCDEFstuvwxYZRp 2 P + ACDEFstuVWXyzrp 2 P + ABDEFSTUvwxyzrp 2 P BdefSTUvwxYZRpP 2 AdefSTUVWXyzrpP 2 CdefstuVWXYZRpP 2 ABCdEFSTuVWxYZrpP 2 ABCDeFStUVwXYzRpP 2 ABCDEfsTUvWXyZRpP^2 + 2DEFstuvwxyzrp 3 2ABCdefSTUVWXYZRP 3 ) 2 4 (stup + ABSTUP) (vwxp + ACVWXP) (yzrp + BCYZRP) (desvyp + DEsvyp) (dftwzp + DFtwzp) (efuxrp + EFuxrp) Referenes [1] T. L. Heth, Diophntus of Alexndri. A Study in the History of Greek Alger. (Cmridge, Englnd, 1910), Mrtino Pulishing, 2003, pp , , [2] F. Lu, A. O. Mungi, Diophntine triples with vlues in the sequenes of Fioni nd Lus numers, Gls. Mt. Ser. III [3] A. Dujell, On Mordell-Weil groups of ellipti urves indued y Diophntine triples, Gls. Mt. Ser. III 42 (2007), [4] P. Gis, Diophntine qudruples nd Cyley's hyperdeterminnt, rxiv mth.nt/ [5] P. Fermt, Oservtions sur Diophnte, Oeuvres de Fermt, Vol. 1 (P. Tnnery, C. Henry, eds.), 1891, p. 303 [6] A. Bker nd H. Dvenport, The equtions 3x2-2 = y2 nd 8x2-7 = z2, Qurt. J. Mth. Oxford Ser. (2) 20 (1969), [7] A. Dujell, There re only finitely mny Diophntine quintuples, J. Reine Angew. Mth. 566 (2004), [8] M. Cipu, T. Trudgin, Serhing for Diophntine quintuples, At Arith. 173 (2016), [9] L. Euler, Opusul Anlyti I, 1783, pp [10] P. Gis, Some rtionl Diophntine sextuples, Gls. Mt. Ser. III 41 (2006),

13 [11] P. Gis, A generlised Stern-Broot tree from regulr Diophntine qudruples, rxiv mth.nt/ [12] A. Dujell, Rtionl Diophntine sextuples with mixed signs, Pro. Jpn Ad. Ser. A Mth. Si. 85 (2009), [13] A. Dujell, M. Kzliki, M. Miki, M. Szikszi, There re infinitely mny rtionl Diophntine sextuples, Int. Mth. Res. Not. IMRN [14] T. Piezs, Extending rtionl Diophntine triples to sextuples, [15] A. Dujell nd M. Kzliki, More on Diophntine sextuples, in Numer Theory - Diophntine prolems, uniform distriution nd pplitions, Festshrift in honour of Roert F. Tihy's 60th irthdy (C. Elsholtz, P. Grner, Eds.), Springer-Verlg, Berlin [16] P. E. Gis, Computer Bulletin 17 (1978), 16 [17] J. Arkin, V. E. Hoggtt nd E. G. Struss, On Euler's solution of prolem of Diophntus, Fioni Qurt. 17 (1979), [18] A. Dujell, On Diophntine quintuples, At Arith. 81 (1997), [19] A. Dujell, Diophntine m-tuples nd ellipti urves, J. Théor. Nomres Bordeux 13 (2001), [20] A. Dujell, Irregulr Diophntine m-tuples nd high-rnk ellipti urves, Pro. Jpn Ad. Ser. A Mth. Si. 76 (2000),

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

On rational Diophantine Triples and Quadruples

On rational Diophantine Triples and Quadruples Interntionl Journl of Scientific nd Reserch Pulictions, Volume 4, Issue 9, Septemer 014 1 ISSN 50-3153 On rtionl Diophntine riples nd Qudruples M.A.Gopln *, K.Geeth **, Mnju Somnth *** * Professor,Dept.of

More information

Factorising FACTORISING.

Factorising FACTORISING. Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

Chapter 8 Roots and Radicals

Chapter 8 Roots and Radicals Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi

More information

Polynomials. Polynomials. Curriculum Ready ACMNA:

Polynomials. Polynomials. Curriculum Ready ACMNA: Polynomils Polynomils Curriulum Redy ACMNA: 66 www.mthletis.om Polynomils POLYNOMIALS A polynomil is mthemtil expression with one vrile whose powers re neither negtive nor frtions. The power in eh expression

More information

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

12.4 Similarity in Right Triangles

12.4 Similarity in Right Triangles Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right

More information

QUADRATIC EQUATION. Contents

QUADRATIC EQUATION. Contents QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

Probability. b a b. a b 32.

Probability. b a b. a b 32. Proility If n event n hppen in '' wys nd fil in '' wys, nd eh of these wys is eqully likely, then proility or the hne, or its hppening is, nd tht of its filing is eg, If in lottery there re prizes nd lnks,

More information

ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT

ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT Andrej Dujell Deprtment of Mthemtics, University of Zgreb, 10000 Zgreb, CROATIA The Greek mthemticin Diophntus of Alexndri noted tht the

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

5. Every rational number have either terminating or repeating (recurring) decimal representation.

5. Every rational number have either terminating or repeating (recurring) decimal representation. CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd

More information

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt

Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2:

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

( ) { } [ ] { } [ ) { } ( ] { }

( ) { } [ ] { } [ ) { } ( ] { } Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or

More information

Bisimulation, Games & Hennessy Milner logic

Bisimulation, Games & Hennessy Milner logic Bisimultion, Gmes & Hennessy Milner logi Leture 1 of Modelli Mtemtii dei Proessi Conorrenti Pweł Soboiński Univeristy of Southmpton, UK Bisimultion, Gmes & Hennessy Milner logi p.1/32 Clssil lnguge theory

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Tony Mrtino My 7, 20 Theorem 9 negtiveorder Theorem 11 clss2 Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin

More information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: LINEAR ALGEBRA MATRICES Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design nd Anlysis LECTURE 5 Supplement Greedy Algorithms Cont d Minimizing lteness Ching (NOT overed in leture) Adm Smith 9/8/10 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov,

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4. Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design nd Anlysis LECTURE 8 Mx. lteness ont d Optiml Ching Adm Smith 9/12/2008 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov, K. Wyne Sheduling to Minimizing Lteness Minimizing

More information

Linear Inequalities. Work Sheet 1

Linear Inequalities. Work Sheet 1 Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

More information

Algebraic fractions. This unit will help you to work with algebraic fractions and solve equations. rs r s 2. x x.

Algebraic fractions. This unit will help you to work with algebraic fractions and solve equations. rs r s 2. x x. Get strted 25 Algeri frtions This unit will help you to work with lgeri frtions nd solve equtions. AO1 Flueny hek 1 Ftorise 2 2 5 2 25 2 6 5 d 2 2 6 2 Simplify 2 6 3 rs r s 2 d 8 2 y 3 6 y 2 3 Write s

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

MULTIPLE CHOICE QUESTIONS

MULTIPLE CHOICE QUESTIONS . Qurti Equtions C h p t e r t G l n e The generl form of qurti polynomil is + + = 0 where,, re rel numers n. Zeroes of qurti polynomil n e otine y equtions given eqution equl to zero n solution it. Methos

More information

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c:

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c: Qudrti Equtions The Null Ftor Lw Let's sy there re two numers nd. If # = then = or = (or oth re ) This mens tht if the produt of two epressions is zero, then t lest one of the epressions must e equl to

More information

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.

More information

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233, Surs n Inies Surs n Inies Curriulum Rey ACMNA:, 6 www.mthletis.om Surs SURDS & & Inies INDICES Inies n surs re very losely relte. A numer uner (squre root sign) is lle sur if the squre root n t e simplifie.

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows: Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

Symmetrical Components 1

Symmetrical Components 1 Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent

More information

March 26, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

March 26, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. Mrh 26, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm D shown in the Figure Sine its digonls hve equl length,, the

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

Trigonometry Revision Sheet Q5 of Paper 2

Trigonometry Revision Sheet Q5 of Paper 2 Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.

More information

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 ) Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

Generalization of 2-Corner Frequency Source Models Used in SMSIM

Generalization of 2-Corner Frequency Source Models Used in SMSIM Generliztion o 2-Corner Frequeny Soure Models Used in SMSIM Dvid M. Boore 26 Mrh 213, orreted Figure 1 nd 2 legends on 5 April 213, dditionl smll orretions on 29 My 213 Mny o the soure spetr models ville

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17 EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

Maintaining Mathematical Proficiency

Maintaining Mathematical Proficiency Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

MAT 403 NOTES 4. f + f =

MAT 403 NOTES 4. f + f = MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn

More information

Lecture 6: Coding theory

Lecture 6: Coding theory Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those

More information

Exercise 3 Logic Control

Exercise 3 Logic Control Exerise 3 Logi Control OBJECTIVE The ojetive of this exerise is giving n introdution to pplition of Logi Control System (LCS). Tody, LCS is implemented through Progrmmle Logi Controller (PLC) whih is lled

More information

Algebra 2 Semester 1 Practice Final

Algebra 2 Semester 1 Practice Final Alger 2 Semester Prtie Finl Multiple Choie Ientify the hoie tht est ompletes the sttement or nswers the question. To whih set of numers oes the numer elong?. 2 5 integers rtionl numers irrtionl numers

More information

University of Sioux Falls. MAT204/205 Calculus I/II

University of Sioux Falls. MAT204/205 Calculus I/II University of Sioux Flls MAT204/205 Clulus I/II Conepts ddressed: Clulus Textook: Thoms Clulus, 11 th ed., Weir, Hss, Giordno 1. Use stndrd differentition nd integrtion tehniques. Differentition tehniques

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL: PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

An Alternative Approach to Estimating the Bounds of the Denominators of Egyptian Fractions

An Alternative Approach to Estimating the Bounds of the Denominators of Egyptian Fractions Leonrdo Journl of Sciences ISSN 58-0 Issue, Jnury-June 0 p. -0 An Alterntive Approch to Estimting the Bounds of the Denomintors of Egyptin Frctions School of Humn Life Sciences, University of Tsmni, Locked

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into

More information

Final Exam Review. [Top Bottom]dx =

Final Exam Review. [Top Bottom]dx = Finl Exm Review Are Between Curves See 7.1 exmples 1, 2, 4, 5 nd exerises 1-33 (odd) The re of the region bounded by the urves y = f(x), y = g(x), nd the lines x = nd x = b, where f nd g re ontinuous nd

More information

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points: Eidgenössishe Tehnishe Hohshule Zürih Eole polytehnique fédérle de Zurih Politenio federle di Zurigo Federl Institute of Tehnology t Zurih Deprtement of Computer Siene. Novemer 0 Mrkus Püshel, Dvid Steurer

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

Chapter Gauss Quadrature Rule of Integration

Chapter Gauss Quadrature Rule of Integration Chpter 7. Guss Qudrture Rule o Integrtion Ater reding this hpter, you should e le to:. derive the Guss qudrture method or integrtion nd e le to use it to solve prolems, nd. use Guss qudrture method to

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

Lecture 2e Orthogonal Complement (pages )

Lecture 2e Orthogonal Complement (pages ) Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process

More information

Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.

Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets. I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge If the

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17 CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking

More information

Review Topic 14: Relationships between two numerical variables

Review Topic 14: Relationships between two numerical variables Review Topi 14: Reltionships etween two numeril vriles Multiple hoie 1. Whih of the following stterplots est demonstrtes line of est fit? A B C D E 2. The regression line eqution for the following grph

More information

Finite State Automata and Determinisation

Finite State Automata and Determinisation Finite Stte Automt nd Deterministion Tim Dworn Jnury, 2016 Lnguges fs nf re df Deterministion 2 Outline 1 Lnguges 2 Finite Stte Automt (fs) 3 Non-deterministi Finite Stte Automt (nf) 4 Regulr Expressions

More information

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:

More information

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil

More information

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106 8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

More information

Non Right Angled Triangles

Non Right Angled Triangles Non Right ngled Tringles Non Right ngled Tringles urriulum Redy www.mthletis.om Non Right ngled Tringles NON RIGHT NGLED TRINGLES sin i, os i nd tn i re lso useful in non-right ngled tringles. This unit

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

QUADRATIC EQUATIONS OBJECTIVE PROBLEMS

QUADRATIC EQUATIONS OBJECTIVE PROBLEMS QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.

More information

Learning Objectives of Module 2 (Algebra and Calculus) Notes:

Learning Objectives of Module 2 (Algebra and Calculus) Notes: 67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under

More information

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd

More information

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230 Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given

More information