FIVE INTEGER NUMBER ALGORITHMS TO SOLVE LINEAR SYSTEMS
|
|
- Barbara Hamilton
- 6 years ago
- Views:
Transcription
1 FIVE INTEGER NUMBER ALGORITHMS TO SOLVE LINEAR SYSTEMS Florentn Smarandache, Ph D Assocate Professor Char of Department of Math & Scences Unversty of New Mexco 200 College Road Gallup, NM 870, USA E-mal: smarand@unmedu Ths chapter further extends the results obtaned n chapters and 5 (from lnear equaton to lnear systems) Each algorthm s thoroughly proved and then an example s gven Fve nteger number algorthms to solve lnear systems are further gven Algorthm (Method of substtuton) (Although smple, ths algorthm requres complex computatons but s, nevertheless, easy to mplement nto a computer program) Some nteger number equaton are ntally solved (whch s usually smpler) by means of one of the algorthms or 5 (If there s an equaton of the system whch does not have nteger systems, then the nteger system does not have nteger systems, then Stop) The general nteger soluton of the equaton wll depend on n nteger number parameters (see [5]): () (p ) x f k () (),,k n,,n, where all functons f () are lnear and have nteger number coeffcents Ths general nteger number system (p ) s ntroduced nto the other m equatons of the system We obtan a new system of m equatons wth n unknown varables: () k,,n, whch s also to be solved wth nteger numbers The procedure s smlar Solvng a new equaton, we obtan ts general nteger soluton: where all functons f 2 (2) (p 2 ) k 2 () f 2 (2) k (2) (2),,k n 2, 2,n, are lnear, wth nteger number coeffcents (If, along ths algorthm we come across an equaton, whch does not have nteger solutons, then the ntal system does not have nteger soluton Stop) In the case that all solved equatons had nteger system at step ( ), r ( r beng of the same rank as the matrx assocated to the system) then: ( ) ( ) ( (p ) k f k ) ( ),,k n,,n, f ( ) are lnear functons and have nteger number coeffcents
2 Fnally, after r steps, and f all solved equatons had nteger solutons, we obtan the nteger soluton of one equaton wth n r unknown varables The system wll have nteger solutons f and only f n ths last equaton has nteger solutons If t does, let ts general nteger soluton be: ( r ) ( r) ( r) ( r) (p r ) k f k,, k, r,n r, where all f r (r) r r n are lnear functons wth nteger number coeffcents We ll present now the reverse procedure as follows We ntroduce the values of k r (r ), r,n r, at step p r n the values of from step (p r ) It follows: k, r,n r 2 ( r 2) r k f f k,, k,, f k,, k g k,, k, ( r 2) ( r ) ( r) ( r) ( r) ( r) ( r) ( r) ( r ) ( r) ( r) r r n r n r n r r n r (r ) r,n r, from whch t follows that g r are lnear functons wth nteger number coeffcents Then follows those (p r 2 ) n (p r e ) and so on, untl we ntroduce the values obtaned at step (p 2 ) n those from the step (p ) It wll follow: x g k (r) (r),,k n r notaton g,, k k n r,,n, wth all g most obvously, lnear functons wth nteger number coeffcents (the notaton was made for smplcty and aesthetcal aspects) Ths s, thus, the general nteger soluton, of the ntal system The correctness of algorthm The algorthm s fnte because t has r steps on the forward way and r steps on the reverse, (r ) Obvously, f one equaton of one system does not have (nteger number) solutons then the system does not have solutons ether Wrtng S for the ntal system and S the system resulted from step (p ), r 2, t follows that passng from (p ) to ( p ) we pass from a system S to a system S equvalent from the pont of vew of the nteger number soluton, e ( ) k t 0,,n, whch s a partcular nteger soluton of the system S f and only f ( ) k 0 h,,n, s a partcular nteger soluton of the system S 0 k ( ) f t 0 0,,t n 2 where,,n Hence, ther general nteger solutons are also equvalent (consderng these substtutons) Such that, n the end, resolvng the ntal system S s equvalent wth solvng the equaton (of the system consstng of one equaton) S r wth nteger number
3 coeffcents It follows that the system S has nteger number soluton f and only f the systems S have nteger number soluton, r Example By means of algorthm, let us calculate the nteger number soluton of the followng system: 5x 7y 2z 6w 6 (S) x 6y z w 0 Soluton: We solve the frst nteger number equaton We obtan the general soluton (see [] or [5]): x t 2t 2 (p ) y t z t 5t 2 t w t where t, t 2, t Substtutng n the second, we obtan the system: (S ) 5t 2t 2 2t 9 0 Solvng ths nteger equaton we obtan ts general nteger soluton: t k (p 2 ) t 2 k 2k 2 t 9k 2k 2 7 where k, k 2 The reverse way Substtutng (p 2 ) n (p ) we obtan: x k k 2 2 where k, k 2 y k z k 79k 2 2 w 9k 2k 2 7, whch s the general nteger soluton of the ntal system (S) Stop Algorthm 2 Input A lnear system () wthout all a 0 Output We decde on the possblty of an nteger soluton of ths system If t s possble, we obtan ts general nteger soluton Method t, h, p 2 (A) Dvde each equaton by the largest co-dvsor of the coeffcents of the unknown varables If you do not obtan an nteger quotent for at least one equaton, then the system does not have nteger solutons Stop
4 (B) If there s an nequalty n the system, then the system does not have nteger solutons Stop (C) If repetton of more equatons occurs, keep one and f an equaton s an dentty, remove t from the system If there s ( 0, 0 ) such that a 0 0 then obtan the value of the varable x 0 from equaton 0 ; statement (T t ) Substtute ths statement (where possble) n the other equatons of the system and n the statement (T t ), (H h ) and (P p ) for all, h, and p Consder t : t, remove equaton ( 0 ) from the system If there s no such a par, go to step 5 Does the system (left) have at least one unknown varable? If t does, consder the new data and go on to step 2 If t does not, wrte the general nteger soluton of the system substtutng k, k 2, for all varables from the rght term of each expresson whch gves the value of the unknowns of the ntal system Stop 5 Calculate a mn r a r mod a, 0 r a,, and determne the ndces,, 2 as well as the r for whch ths mnmum can be calculated (If there are more varables, choose one arbtrarly) a r 6 Wrte: x 2 t h x 2, statement (H a h ) Substtute ths statement (where 2 possble n all the equatons of the system and n the statements (T t ), (H h ) and (P p ) for all t, h, and p 7 (A) If a, consder x 2 : t h, h : h, and go on to step 2 (B) If a, then obtan the value of x from the equaton () ; statement (P p ) Substtute ths statement (where possble n the other equatons of the system and n the relatons (T t ), (H h ) and (P p ) for all t, h, and p Remove the equaton () from the system Consder h : h, p : p, and go back to step The correctness of algorthm 2 Let consder system () Lemma We consder the algorthm at step 5 Also, let M r, a r mod a, 0 r a,,,,2,, Then M Ø Proof: Obvously, M s fnte and M * Then, M has a mnmum f and only f M Ø We suppose, conversely, that M Ø Then a 2 0(moda 2 ),,, 2 It follows as well that a 2 0(mod a ),,, 2
5 That s a a 2,,, 2 We consder an 0 arbtrary but fxed It s clear that (a 0,,a 0 n ) : a 0 0, (because the algorthm has passed through the sub-steps 2(B) and 2(C) But, because t has also passed through step, t follows that a 0,, but as t prevously passed through step 2(A), t would result that a 0, Ths contradcton shows that the assumpton s false Lemma 2 Let s consder a r(mod a ) Substtute 0 2 x 2 t h a 0 r a 0 2 n system (A) obtanng system (B) Then x x 0,,n s the partcular nteger soluton of (A) f and only f a x x 0 0 0, 2 and t h x r 2 a 0 2 s the partcular nteger soluton of (B) 5 x Lemma Let a and a 2 obtaned at step 5 Then 0 a 2 a Proof: It s suffcent to show that a a,, because n order to get a 2, step 6 s oblgatory, when the coeffcents f the new system are calculated, a beng equal to a coeffcent form the new system (equalty of modules), the coeffcent on ( 0 ) Let a 0 0 wth the property a 0 0 a Hence, a a mn a Let a 0 s wth a 0 s a m ; there s such an element 0 0 because a 0 m s the mnmum of the coeffcents n the module and not all a 0,,n are equal (conversely, t would result that ( a,, a ) a,, r, the algorthm 0 0n 0 passed through sub-step 2(A) has smplfed each equaton by the maxmal co-dvsor of ts coeffcents; hence, t would follow that a 0,,n, whch, agan, cannot be real because the algorthm also passed through step ) Out of the coeffcents a 0 m we choose one wth the property a 0 s 0 Ma 0 m there s such an element (contrary, t would result ( a,, ) 0 a 0n a 0 m but the algorthm has also passed through step 2(A) and t
6 would mean that a 0 m passed) whch contradcts step through whch the algorthm has also Consderng q 0 a 0 s 0 / a 0 m and r a 0 s 0 q 0 a 0 m, we have a 0 s 0 r 0 (moda 0 m ) and 0 r 0 a 0 m a 0 0 a We have, thus, obtaned an r 0 wth r 0 a, whch s n contradcton wth the very defnton of a Thus a a,, Lemma Algorthm 2 s fnte Proof: The functonng of the algorthm s meant to transform a lnear system of m equatons and n unknowns nto one of m n wth m m, n n, thus, successvely nto a fnal lnear equaton wth n r unknowns (where r s the rank of the assocated matrx) Ths equaton s solved by means of the same algorthm (whch works as [5]) The general nteger soluton of the system wll depend on the n nteger number ndependent parameters (see [6] smlar propertes can be establshed also the general nteger soluton of the lnear system) The reducton of equatons occurs at steps 2, and sub-step 7(B) Step 2 and are obvous and, hence, trval; they can reduce the equaton of the system (or even put an end to t) but only under partcular condtons The most mportant case fnds ts soluton at step 7(B), whch always reduces one equaton of the system As the number of equatons s fnte we come to solve a sngle nteger number equaton We also have to show that the transfer from one system m n to another m n s made n a fnte nterval of tme: by steps 5 and 6 permanent substtuton of varables are made untl we to a (we to a because, accordng to lemma, all a s are postve nteger numbers and form a strctly decreasng row) Theorem of correctness Algorthm 2 correctly calculates the general nteger soluton of the lnear system Proof: Algorthm 2 s fnte accordng to lemma Steps 2 and are obvous (see also [], [5]) Ther part s to smplfy the calculatons as much as possble Step tests the fnalty of the algorthm; the substtuton wth the parameters k, k 2, has systematzaton and aesthetc reasons The varables t, h, p are counter varables (started at step ) and they are meant to count the statement of the type T, H,P (numberng requred by the substtutons at steps, 6 and sub-step 7(B); h also counts the new (auxlary) varables ntroduced n the moment of decomposton of the system The substtuton from step 6 does not affect the general nteger soluton of the system (t follows from lemma 2) Lemma shows that at step 5 there s always a, because Ø M * The algorthm performs the transformaton of a system m n nto another m n, equvalent to t, preservng the general soluton (takng nto account, however, the substtutons) (see also lemma 2) Example 2 Calculate the nteger soluton of: 6
7 2x 7y 9z 2 5y 8z 0w 0 0z 0w 0 5x 2z 69w Soluton: We apply algorthm 2 (we purposely selected an example to be passed through all the steps of ths algorthm): t, h, p 2 (A) The fourth equaton becomes 5x 7z 2w (B) (C) Equaton s removed No; go on to step5 5 a 2 and, 2, 2, and r 2 6 z t y, the statement (H ) Substtutng t n the 2x 2y 9 t 2 y 9t 0 w 0 5 x 7 y 7t 2 w 7 a consder z t,h : 2, and go back to step 2 2 No Step 5 5 a and 2,, 2 2, and r 6 y t 2 w, the statement (H 2 ) Substtutng n the system: 2x 2t 9t 6w 2 2 t 8 t w x 7t 7t 2w 2 Substtutng t n statement (H ), we obtan: z t t 2 w, statement (H ) 7 w t 2 8t statement (P ) Substtutng t n the system, we obtan: 2x 20t 57t x t 9t 2 Substtutng t n the other statements, we obtan: z 0t 25 t, ( H ) 2 y 0t2 2 t, ( H2) h:, p : 2, and go back to step Yes 2 t 2 5x 9t, statement (T ) Substtutng t (where possble) we obtan: 7
8 2x 27t 8 (the new system); z 0 50x 5 t, ( H ) y 0 50x t, ( H ) 2 w 5 x 5 t, ( P) Consder t : 2 go on to step Yes Go back to step 2 (From now on algorthm 2 works smlarly wth that from [5], wth the only dfference that the substtuton must also be made n the statements obtaned up to ths pont) 2 No Go on to step 5 5 a (one three) and, 2, 2, and r 6 x t 2t, statement (H ) After substtutng we obtan: 2t t 8 (the system) IV z 0 50t 5 t, ( H ) ; y 0 50t t, ( H ); 2 w 5 t 5 t, ( P ); t 5 t t ( T ); 2, 7 x : t, h : and go on to step 2 2 No go on to step 5 5 a 5 and,, 2 2 and r 5 6 t t 9t, statement (H ) Substtutng t, we obtan : 5t t 8 (the system) V z 0 85t 5 t, ( H ) ; IV y 0 76t t, ( H ) ; 2 x 9 t 2 t, ( H ); w 0 t 5 t, ( P ); t t t ( T ); 2, 7 t : t ;h : 5 and go back to step 2 2 No Step 5 5 a 2 and, 2, 2 and r 2 6 t t 5 t statement (H 5 ) After substtutng, we obtan: 5t 5 2t 8 (the system) 8
9 VI z 0 85t 20 t, ( H ) ; 5 V y 0 76t 2 t, ( H ) ; 5 2 IV x 9t 55 t, ( H ) ; 5 IV w 0t 85 t, ( P) ; 5 t t t, ( T ); 2 5 t 9t5 26 t, ( H); 7 t : t 6,h : 6 and go back to step 2 2 No Step 5 5 a and, 2, 2,r 6 t t 6 2t 5 statement (H 6 ) After substtutng, we obtan: t 5 2t 6 8 (the system) VII z 0 95t 20 t, ( H ) ; 5 6 IV y 0 92t 2 t, ( H ) ; x t t H , ( ) ; V w 0t 85 t, ( P ) ; 5 6 IV t 68t t, ( T ) ; t t 26 t, ( H ); 5 6 t 5t5 t6, H5 ( ); 7 t 5 2t 6 8 statement (P 2 ) Substtutng t n the system we obtan: 0=0 Substtutng t n the other statements, t follows: z 00t 6 70 y 98t x 27t w 65t 6 2 t t t t 77t t 6 t t 6 statements of no mportance Consder h : 7, p :, and go back to step t 6 No The general nteger soluton of the system s: x 27k 728 y z w 98k k 70 65k 2 9
10 where k s an nteger number parameter Stop Algorthm Input A lnear system () Output We decde on the possblty of an nteger soluton of ths system If t s possble, we obtan ts general nteger soluton Method Solve the system n n If t does not have solutons n solutons n n ether Stop 2 f, t, h, g Wrte the value of each man varable x under the form: n, t does not have E : x f, q x q 0 r x r / wth all q, q, r, r, n such that all r, 0, r (where all x the rght term are nteger number varables: ether of the secondary varables of the system or other new varables ntroduced wth the algorthm) For all, we wrte r f E : r f, x r f Y f, r 0 where Y f, varables We remove all the equatons F f, whch are denttes are auxlary nteger number 5 Does at least one equaton F f, exsts? If t does not, wrte the general nteger soluton of the system substtutng k, k 2, for all the varables from the rght term of each expresson representng the value of the ntal unknowns of the system Stop 6 (A) Dvde each equaton F f, by the maxmal co-dvsor of the coeffcents of ther unknowns If the quotent s not an nteger number for at least one 0 the system does not have nteger solutons Stop (B) Smplfy as n m - all the fractons from the statements E f, 7 Does r 0 0 exst havng the absolute value? If t does not, go on to step 8 If t does, fnd the value of x from the equaton F f, 0 ; wrte T t for ths statement, and substtute t (where t s possble) n the statements E f,, T t, H h, G g for all, t, h and g Remove the equaton F f, 0 Consder f : f, t : t, and go back to step 8 Calculate of
11 a mn r, r r(mod r ), 0 r r,, and determne the ndces, m, 2 as well as the r for whch ths mnmum can be obtaned (When there are more varables, choose only one) a m 9 (A) Wrte x 2 z r h x, where z a h s a new nteger varable; statement m 2 H h (B) Substtute the letter (where possble) n the statements E f,, F f,, T t, H h, G g for all, t, h and g (C) Consder h : h 0 (A) If a go back to step (B) If a calculate the value of the varable x from the equaton F f, ; relaton G g Substtute t (where possble) n the statements E f,, T t, H h, G g for all, t, h, and g Remove the equaton F f, Consder g : g, f : f and go back to step The correctness of algorthm Lemma 5 Let be fxed Then ntegers, n n 2, 0 and all x and only f r,, r, r n n2 n2 n r x r (wth all r, r,, n, n 2 beng beng nteger varables) can have nteger values f Proof: The fracton from the lemma can have nteger values f and only f there s a z such that n2 n2 n n r x r z r x z r 0, whch s a lnear equaton Ths equaton has nteger soluton r,, r, r n n2 Lemma 6 The algorthm s fnte It s true The algorthm can stop at steps,5 or sub-steps 6(A) (It rarely stops at step ) One equaton after another are gradually elmnated at step and especally 7 and 0(B) F f, - the number of equaton s fnte If at steps and 7 the elmnaton of equatons may occur only n specal cases elmnaton of equatons at sub step 0 (B) s always true because, through steps 8 and 9 we get to a (see [5]) or even lemma (from the correctness of algorthm 2) Hence, the algorthm s fnte Theorem of Correctness The algorthm correctly calculates the general nteger soluton of the system ()
12 Proof: The algorthm f fnte accordng to lemma 6 It s obvous that the system does not have soluton n n t does not have n n n n ether, because Z (step ) The varables f, t, h, g are counter varables and are meant to number the statements of the type E, F, T, H and G, respectvely They are used to dstngush between the statements and make the necessary substtutons (step 2) Step s obvous All coeffcents of the unknowns beng ntegers, each man varable x wll be wrtten: x c x c whch can assume the form and condtons requred n ths step Step s obtaned from by wrtng each fracton equal to an nteger varable Y f, (ths beng x ) Step 5 s very close to the end If there s no fracton among all E f, t means that all man varables x already have values n, whle the secondary varables of the system can be arbtrary n, or can be obtaned from the statements T, H or G (but these have only nteger expressons because of ther defnton and because only nteger substtutons are made) The second asserton of ths step s meant to systematze the parameters and renumber; t could be left out but aesthetc reasons dctate ts presence Accordng to lemma 5 the step 6(A) s correct (If a fracton dependng on certan parameters (nteger varables) cannot have values n, then the man varable whch has n the value of ts expresson such a fracton cannot have values n ether; hence, the system does not have nteger system) Ths 6(A) also has a smplfyng role The correctness of step 7, trval as t s, also results from [] and the steps 8-0 from [5] or even from algorthm 2 (lemma ) Ther ntal system s equvalent to the system from step (n fact, E f, as well, can be consdered a system) Therefore, the general nteger soluton s preserved (the changes of varables do not preudce t (see [], [5], and also lemma 2 from the correctness of algorthm 2)) From a system m n we form an equvalent system m n wth m m and n n Ths algorthm works smlarly to algorthm 2 Example Employng algorthm, fnd an nteger soluton of the followng system: x x 2 22x 8x x 6x 2x 5 2 x 2 x x 9x 5 26 Soluton Common resolvng n t follows: 2
13 x 2x 6x 5 x 2 x 2x 5 2 x x f, t, h, g 2x x 7x 2x 5 x x 2 6 x 5 x x x E, E, 2 E, 2 x y 0 F, x 2x y 0 F 5 2, 2 x y 2 0 F 5, 5 Yes 6 7 Yes: r 5 Then x5 y 2 the statement T Substtutng t n the others, we obtan: x 7x 6y 2x E, x 2 6 x 6y E, 2 x 2y 8 y 2 2 E, Remove the equaton F, Consder f : 2, t : 2 ; go back to step x 7x 6y 2x E 2, x 2 y +5 x 2y E 2, 2 x y 8 E 2,
14 2 x y 0 F 2 2, x 2y y 0 F 22 2, 2 5 Yes 6 7 Yes r 2 We obtan x 2y y 22 statement T 2 Substtutng t n the others we obtan: y 8y22 x 28y22 20 y E2, x y y +5 E , 2 x y 8 E 2, Remove the equaton F 2, 2 Consder f :, t : and go back to step 2y 2y22 x 22y 0 y E 22, x y y 5 E , 2 x y 8 E, 2y 2 y22 y 0 F, 5 Yes 6 7 No 8 a and m,, 2 22, and r 9 (A) y 22 z y (statement H ) (B) Substtutng t n the others we obtan: 2y 2z 2y x 22y 0z 0y E, x y z y 5 E 2, 2 x y 8 E, 2y 2z y 0 F, x 2y z y T 2 (C) Consder h : 2 0 (B) y 2y 2z, statement G Substtutng t n the others we obtan:
15 Remove equaton F, x 0y 92 z +27 E, x y z E 2,2 x y 8 E, x 6y 2z T 2 y 2y z H 22 Consder g : 2, f : and go back to step x 0y 92z 27 E, x y z E 2,2 x y 8 E, - 5 No The general soluton of the ntal system s: x 0k 92k 27, from E where k,k 2 2, x k k, from E 2 2,2 x k 8, from E, x 6k 2 k, from T 2 2 x5 k 2, from T Algorthm Input A lnear system () wth not all a 0 Output We decde on the possblty of nteger soluton of ths system If t s possble, we obtan ts general nteger soluton Method h, v 2 (A) Dvde every equaton by the largest co-dvsor of the coeffcents of the unknowns If the quotent s not an nteger for at least one 0 then the system does not have nteger solutons Stop (B) If there s an nequalty n the system, then t does not have nteger solutons (C) In case of repetton, retan only one equaton of that knd 5
16 (D) Remove all the equatons whch are denttes Calculate a mn a, a 0 and determne the ndces 0, 0 for whch ths, mnmum can be obtaned (If there are more varables, choose one, at random) If a go on to step 6 If a, then: (A) Calculate the value of the varable x 0 from the equaton 0 note ths statement V v (B) Substtute ths statement (where possble) n all the equatons of the system as well as n the statements V v, H h, for all v and h (C) Remove the equaton 0 from the system (D) Consder v : v 5 Does at least one equaton exst n the system? (A) If t does not, wrte the general nteger soluton of the system substtutng k, k 2, for all the varables from the rght term of each expresson representng the value of the ntal unknowns of the system (B) If t does, consderng the new data, go back to step 2 6 Wrte all a 0, 0 and b 0 under the form : a 0 a 0 0 q 0 r 0, wth r 0 a 0 b 0 a 0 q 0 r 0, wth 0 r a x q 0 t h, statement H h 7 Wrte x 0 q 0 0 Substtute (where possble) ths statement n all the equatons of the system as well as n the statement V v, H h, for all v and h 8 Consder x 0 : t h, h : h, a 0 : r 0, 0, and go back to step 2 a 0 0 : a 0 0, b 0 : r 0, The correctness of Algorthm Ths algorthm extends the algorthm from [] (nteger solutons of equatons to nteger solutons of lnear systems) The algorthm was thoroughly proved n our prevous artcle; the present one ntroduces a new cycle havng as cyclng varable the number of equatons of system the rest remanng unchanged, hence, the correctness of algorthm s obvous 6
17 Dscusson The counter varables h and v count the statements H and V, respectvely, dfferentatng them (to enable the substtutons); 2 Step 2 ((A)+(B) + (C)) s trval and s meant to smplfy the calculatons (as algorthm 2); Sub-step 5 (A) has aesthetc functon (as all the algorthms descrbed) Everythng else has been proved n the prevous chapters (see [], [5], and algorthm 2) Example Let us use algorthm to calculate the nteger soluton of the followng lnear system: x 7x 6 x 2 x x 6x 5 x Soluton h, v 2 a and, Go on to step 6 6 Then, 7 ( ) x =x 2x t statement H Substtutng t n the second equaton we obtan: t x 2 2x x 5x x : t, h : 2, a 2 : 0, a : 2, a : 0, a :, b : 2 Go back to step 2 2 The equvalent system was wrtten: t x 2 t x 2x x 5x a, 2, = (A) Then: x t x2 2x 5x 5 9 statement V (B) Substtutng t n H, we obtan: x 7t 6 x 2 2x 0x 5 8, H (C) Remove the second equaton of the system (D) Consder: v : 2 5 Yes Go back to step 2 2 The equaton 2 2 t x s left a 2 and, 7
18 2 2, go to step ( ) 0 7 x 2t t 2 statement H 2 Substtutng t n H, V, we obtan: x 5t 6 x 2t 0x 59 H x 20t x 2t 5x V x : t 2, h :, a :=, a : 2, b :=0, (the others beng all = 0) Go back to step 2 2 The equaton 5t 2t 2 0 was obtaned a, and, = (A) Then t 2t 2 statement V 2 (B) After substtuton, we obtan: x 9t 6x 0 x +59 H ; x 28t x 5 x V ; x t H ; 2 2 (C) Remove the frst equaton from the system (D) v : 5 No The general nteger soluton of the ntal system s: x 9k 6k 2 0k 59 where k, k 2,k Stop x 2 k 2 x k x 28k k 2 5k x 5 k Algorthm 5 Input A lnear system () Output We decde on the possblty of an nteger soluton of ths system If t s possble, we obtan ts general nteger soluton Method We solve the common system n n, then t does not have solutons n n, then t does not have solutons n n ether Stop 2 f, v, h Wrte the value of each man varable x under the form: 8
19 E x q x q r x r, f, : / wth all q, q, r, r, from such that all r, r, (where all x S of the rght term are nteger varables: ether from the secondary varables of the system or the new varables ntroduced wth the algorthm) For all, we wrte r f E : r f, x r, f y f, r 0 where y f, are auxlary nteger varables Remove all the equatons F f, whch are denttes 5 Does at least one equaton F f, exst? If t does not, wrte the general nteger soluton of the system substtutng k, k 2, for all the varables of the rght number of each expresson representng the value of the ntal unknowns of the system Stop 6 (A) Dvde each equaton F f, by the largest co-dvsor of the coeffcents of ther unknowns If the quotent s an nteger for at least one 0 then the system does not have nteger solutons Stop (B) Smplfy as prevously ((A)) all the functons n the relatons E f, 7 Calculate a mn r, r 0, and determne the ndces 0, 0 for whch ths, mnmum s obtaned 8 If a, go on to step 9 If a, then: (A) Calculate the value of the varable x 0 from the equaton F f, wrte V v for ths statement (B) Substtute ths statement (where possble) n the statement E f,, V v, H h, for all, v, and h (C) Remove the equaton E f, (D) Consder v : v, f : f and go back to step 9 Wrte all r, and r 0 under the form: 0 0 r 0 0 q 0 r 0, wth r 0 ; r 0 0 q 0 r 0, wth r 0 0 (A) Wrte x 0 q 0 x 0 q 0 t h statement H h (B) Substtute ths statement (where possble) n all the statements E f,, F f,, V v, H h 9
20 (C) Consder h : h and go back to step The correctness of the algorthm s obvous It conssts of the frst part of algorthm and the end part of algorthm Then, steps -6 and ther correctness were dscussed n the case of algorthm The stuaton s smlar wth steps 7-0 (After calculatng the real soluton n order to calculate the nteger soluton, we resorted to the procedure from 5 and algorthm 5 was obtaned) Ths means that all these nsertons were proven prevously Example 5 Usng algorthm 5, let us obtan the general nteger soluton of the system: x 6x 2x 0 x 2 2x 7x 5 Soluton Solvng n 5 we obtan: 6x 2x x 2x 7x5 x2 2 f, v, h 2x E, : x 2x 2x E,2 : x 2 x x 5 5 F, : 2x y 0 F,2 :2x x 5 y Yes and 0 2, ( 2) x x 5 2y 2 t statement H After substtuton: E : x 2x y 2t, 5 2 E : x x,2 2 5 F : x 2t 0,2 5 Consder h : 2 and go back to step 2x x5 y2 2t 20
21 F, : 2x y 0 F,2 : 2t x Yes 6 7 a and 0 2, 0 5 (A) x 5 2t statement V (B) Substtutng t, we obtan: E : x 6t 2 y, 2 E : x 2t y,2 2 2 H : x t 2 y 2 (C) Remove the equaton F,2 2x (D) Consder v 2, f 2 and go back to step 2x E2, : x 6t y 2 2 E 2,2 : x 2 2t y 2 F2, : 2x y Yes 6 7 a 2 and 0, () 0 (A) x y 2 t 2 statement H 2 (B) After substtuton, we obtan: 2y 2t E2, : x 6t y2 2 F : y 2t 0 2, Consder h :, and go back to step F2, : y2 2t Yes 6 7 a and 0, 0 2 (two, one) (A) y 2 2t 2 statement V 2 (B) After substtuton, we obtan: (C) Remove the equaton 2, F (D) Consder v, f and go back to step 2
22 E, : x 6t y 2 2t 2 2 E,2 : x 2 2t y 2 5 No The general nteger soluton of the system s: where k, k 2,k Stop x 6k k 2k 2, from E ; 2, x 2 k k, from E ; 2 2,2 x k 2 k, from H ; 2 x k, from H ; 2 x5 2 k V, from ; Note Algorthm,, and 5 can be appled n the calculaton of the nteger soluton of a lnear equaton Note 2 The algorthms, because of ther form, are easly adapted to a computer program Note It s up to the reader to decde on whch algorthm to use Good luck! REFERENCES [] Smarandache, Florentn Rezolvarea ecuaţlor ş a sstemelor de ecuaţ lnare în numere întreg - dploma paper, Unversty of Craova, 979 [2] Smarandache, Florentn Généralsatons et généraltés - Edton Nouvelle, Fes (Maroc), 98 [] Smarandache, Florentn Problems avec et sans problems! Sompress, Fes (Maroc), 98 [] Smarandache, Florentn General soluton propretes n whole numbers for lnear equatons Bul Unv Braşov, seres C, mathematcs, vol XXIV, pp 7-9, 982 [5] Smarandache, Florentn Baze de soluţ pentru congruenţe lneare Bul Unv Braşov, seres C, mathematcs, vol XXII, pp 25-, 980, republshed n Buletnul Ştnţfc ş Tehnc al Insttutulu Poltehnc Traan Vua, Tmşoara, seres mathematcs-physcs, tome 26 (0) fasccle 2, pp -6, 98, revewed n Mathematcal Rev (USA): 8e:0006 [6] Smarandache, Florentn O generalzare a teoreme lu Euler refertoare la congruenţe Bul Unv Braşov, seres C, mathematcs, vol XXII, pp 07-2, revewed n Mathematcal Revews (USA):8:
23 [7] Creangă, I, Cazacu, C, Mhuţ, P, Opaţ, Gh, Corna Rescher Introcucere în teora numerelor - Edtura Ddactcă ş Pedagogcă, Bucharest, 965 [8] Cucurezeanu, Ion Probleme de artmetcă ş teora numerelor, Edtura Tehncă, Buharest, 976 [9] Ghelfond, A O Rezolvarea ecuaţlor în numere întreg - translaton from Russan, Edtura Tehncă, Bucharest, 95 [0] Golsten, E, Youndn, D Problemes partculers de la programmaton lneare - Edton Mr, Moscou, Tradut de russe, 97 [] Ion, D Ion, Nţă, C Elemente de artmetcă cu aplcaţ în tehnc de calcul, Edtura Tehncă, Bucharest, 978 [2] Ion, D Ion, Radu, K Algebra - Edtura Ddactcă ş Pedagogcă, Bucharest 970 [] Mordell, L Two papers on number theory - Veb Deutscher Verlag der Wssenschafen, Berln, 972 [] Popovc, C P Artmetca ş teora numerelor - Edtura Ddactcă ş Pedagogcă, Bucharest, 96 [5] Popovc, C P Logca ş teora numerelor - Edtura Ddactcă ş Pedagogcă, Bucharest, 970 [6] Popovc, C P Teora numerelor lecture course, Edtura Ddactcă ş Pedagogcă, Bucharest, 97 [7] Rusu, E Artmetca s teora numerelor - Edtura Ddactcă ş Pedagogcă, Bucharest, 96 [8] Rusu, E Bazele teore numerelor - Edtura Tehncă, Bucharest, 95 [9] Serpnsk, W Ce ştm ş ce nu ştm despre numerele prme Edtura Ştnţfcă, Bucharest, 966 [20] Serpnsk, W 250 problemes de theore elementares des nombres - Classques Hachette, Pars, 972 [Partly publshed n Bulet Unv Braşov, seres C, Vol XXIV, pp 7-9, 982, under the ttle: General nteger soluton propertes for lnear equatons ] 2
Foundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationAPPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS
Unversty of Oulu Student Laboratory n Physcs Laboratory Exercses n Physcs 1 1 APPEDIX FITTIG A STRAIGHT LIE TO OBSERVATIOS In the physcal measurements we often make a seres of measurements of the dependent
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationTHERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.
THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More information(2mn, m 2 n 2, m 2 + n 2 )
MATH 16T Homewk Solutons 1. Recall that a natural number n N s a perfect square f n = m f some m N. a) Let n = p α even f = 1,,..., k. be the prme factzaton of some n. Prove that n s a perfect square f
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationMAKING A DECISION WHEN DEALING WITH UNCERTAIN CONDITIONS
Luca Căbulea, Mhaela Aldea-Makng a decson when dealng wth uncertan condtons MAKING A DECISION WHEN DEALING WITH UNCERTAIN CONDITIONS. Introducton by Luca Cabulea and Mhaela Aldea The decson theory offers
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More information10. Canonical Transformations Michael Fowler
10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst
More informationExercises of Chapter 2
Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationDeriving the X-Z Identity from Auxiliary Space Method
Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationy i x P vap 10 A T SOLUTION TO HOMEWORK #7 #Problem
SOLUTION TO HOMEWORK #7 #roblem 1 10.1-1 a. In order to solve ths problem, we need to know what happens at the bubble pont; at ths pont, the frst bubble s formed, so we can assume that all of the number
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationThe path of ants Dragos Crisan, Andrei Petridean, 11 th grade. Colegiul National "Emil Racovita", Cluj-Napoca
Ths artcle s wrtten by students. It may nclude omssons and mperfectons, whch were dentfed and reported as mnutely as possble by our revewers n the edtoral notes. The path of ants 07-08 Students names and
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationPRIMES 2015 reading project: Problem set #3
PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace
More informationFundamental loop-current method using virtual voltage sources technique for special cases
Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationCONJUGACY IN THOMPSON S GROUP F. 1. Introduction
CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of
More informationPHYS 705: Classical Mechanics. Newtonian Mechanics
1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationComplex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)
Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More information