ELEMENTS OF ALGEBRAIC CONCEPT

APA ITU ALGEBRA Secara umumnya algebra boleh dikatakan satu cabang matematik yang menggunakan penyataan matematik bagi menerangkan hubungan antara dua kuantiti unit masa dan lain!lain" Setiap penyataan matematik bagi menghubungkan dua kuantiti tersebut biasanya di sertakan dengan penggunaan simbol ab#ad $biasanya % y atau &' untuk menerangkan hubungan satu kuantiti dengan kuantiti yang lain" Penggunaan simbol tersebut dipanggil pembolehubah" Algebra bukan saha#a melibatkan penggunaan simbol malah ia melibatkan akti(iti mencari penyelesaian terhadap masalah di dalam kehidupan seharian" )amun demikian terdapat berbagai pendapat dari ahli!ahli metematik tentang algebra" *enurut Usiskin$+,,-' algebra adalah satu bahasa" Ianya terdiri daripada . aspek yang utama iaitu anu rumus corak nombor nilai tempat dan hubungan" Algebra boleh dikatakan sebagai pengembangan arimetik atau satu bahasa untuk menghuraikan tentang arithmatik" /alau bagaimanapun algebra #uga mempunyai berbagai cara untuk memanipulasi simbol dan ia #uga merupakan satu cara ber0ikir" SE1ARA2 ALGEBRA Perkataan 3algebra3 dinamakan sempena perkataan Bahasa Arab 3al!#abr3 dari ta#uk buku al!4itab al!muhtasar 0i hisab al!gabr 5a!l!mu6abala yang bermaksud Buku Ringkasan Tentang Pengiraan melalui Pelengkapan dan Pengimbangan sebuah buku yang ditulis oleh ahli matematik *uslim Parsi *u ammad ibn *usa al! 4h5ari&mi pada tahun 789" Perkataan al!#abr maksudnya 3penyatuan semula3" *aksud :al#abar; ialah kembalikan" <alam konteks matematik ia meru#uk kepada mengembalikan imbangan pada persamaan dengan meletakkan di sebelah persamaan sesuatu yang diambil daripada sebelah lain" =ontoh> 1ika kita ambil ? @ daripada persamaan % ! @ A 7 maka imbangan perlu dilakukan dengan menulis seperti berikut> % A 7 B @" Sar#ana Islam telah membuat kema#uan yang penting dalam bidang algebra" Persamaan yang melibatkan kuasa dua dan kuasa tiga telah ber#aya diselesaikan sebelum pencapaian ahli matematik Renaisance" Penggunaan ab#ad dalam algebra seperti % y a b dan sebagainya dipelopori oleh Abu al!2assan Ali Ibn *uhammad al!Casadi $+@+8!+@7-'" TD4D2 ALGEBRA

*uhammad ibn *usa al!4h5ari&mi Al!4h5ari&mi atau Abu Abdullah *ohammad bin *usa adalah seorang pakar dalam bidang matematik dan astronomi yang dilahirkan di 4hi5ari&am $satu tempat dalam Russia kini'" Al!4h5ari&mi sering dianggap sebagai bapa algebra moden dan algoritma moden" Penerokaan bidang algebra oleh al!4h5ari&mi merupakan sumbangan yang besar kepada dunia matematik" Algebra bukan saha#a memberi man0aat kepada dunia amnya tetapi #uga kepada umat Islam sepertimana yang pernah di#elaskan dengan penuh ta5adduk oleh al! 4h5ari&mi iaitu sebagai satu ibadah untuk menyelesaikan berbagai!bagai masalah dalam hukum syariah seperti 0araid perniagaan pembahagian tanah dan sebagainya" Sesungguhnya penyelidikan matematik oleh sar#ana Islam adalah berdasarkan tanggung#a5ab $0ardu ki0ayah' untuk membantu masyarakat dan bersi0at terarah manakala penyelidikan sar#ana Eropah lebih kepada minat indi(idu dan kadangkala tidak memba5a sebarang man0aat kepada masyarakat" PE)GELASA) ALGEBRA Secara amnya algebra oleh dibahagikan kepada empat kategori berikut > i' Algebra asas!mencatat si0at!si0at operasi pada sistem nombor nyata sebagai E pemegang tempatF dengan symbol!simbol untuk me5akili pemalar serta pembolehubah dan petua!petua untuk ungkapan matematik dan persamaan yang melibatkan simbol! simbol tersebut dika#i" ii' Algebra )iskala $abstrak'! #uga dikenali sebagai E algebra moden F yang mengka#i struktur!struktur algebra seperti kumpulan gelanggang dan medan yang diberikan de0inasi aksioman" iii' Algebra linear ? mengka#i si0at!si0at khusus untuk ruang (ektor $termasuk matriks'" i(' Algebra semesta!mengka#i si0at! si0at sepunya dalam struktur algebra" ELE*E)!ELE*E) <ALA* ALGEBRA +" Anu ialah suatu kuantiti yang belum diketahui nilainya" 8" Sebutan dalam satu anu ! hasil darab satu anu dengan satu nombor contoh > @y" G" Sebutan dalam dua anu ! hasil darab dua anu dengan suatu nombor cont9h > @%y" @" Pekali bagi suatu sebutan dalam satu anu ? nombor yang mendarabkan anu itu =ontoh> dalam sebutan 7%> 7 ialah pekali bagi % ." Pekali bagi suatu sebutan dalam beberapa anu ? 0aktor!0aktor lain dalam sebutan =th> dalam sebutan .p6 . ialah pekali bagi p6 .p pekali bagi .6 .6 pekali bagi .p

H" Pekali boleh #adi integer $positi0 dan negati0' pecahan atau perpuluhan" -" Sebutan serupa ialah sebutan dalam anu yang sama contoh> -% ,% 9".%" 7" Sebutan tak serupa ialah sebutan dalam anu yang berlainan contoh> -% ,y 9".%y" ," Ungkapan ialah gabungan dua atau lebih sebutan dengan operasi penolakan penambahan atau kedua!dua sekali" +9" =orak nombor iaitu seperti nombor gandaan tiga contoh> G H , +8""" ++" Rumus!rumus berkaitan algebra contoh> PE*I4IRA) *ATE*ATI4 4A)A4!4A)A4 <A) ALGEBRA <i dalam sukatan pela#aran matematik sekolah rendah istilah algebra masih belum diperkenalkan" )amun demikian sebenar konsep algebra itu telah pun dimasukkan ke dalam sukatan" Apa itu algebraI Adakah ia mampu dikuasai oleh pela#ar!pela#ar sekolah rendah" Algebra boleh dide0inisikan sebagai Ebahasa untuk berkomunikasi dan meneroka perhubungan dalam matematik dan satu kaedah untuk membuat pembuktian terhadap sesuatu hubunganF $Anghileri +,,. page +8@'" Algebra digunakan setiap hari untuk menyelesaikan masalah matematik termasuklah maslah matematik yang mengandungi pembolehubah dan nombor rasional" 4anak!kanak perlu mempela#ari aplikasi secara praktikal berkaitan algebra bagi mengelakkan tercetusnya isu kenapa mereka perlu mempela#ari algebra pada usia muda" Aplikasi algebra akan membolehkan pela#ar lebih memahami kepentingannya" *ason $+,,9' menyenaraikan empat tahap dalam perkembangan algebra" Antaranya ialah> Tahap I ? Beritahu apa yang kamu lihat $ESay /hat Jou SeeF' Pemikiran algebra bermula dengan mengenalpasti corak dan menceritakan kembali" Setiap orang mungkin mempunyai pandangan dan pendapat yang berbe&a atau ramai yang akan menghasilkan perkara yang sama namun dengan cara atau kaedah yang berbe&a $*ason +,,9'" Dleh itu adalah penting ber0ikiran terbuka" Kleksibel dalam pelbagai perkara adalah penting oleh itu kita boleh mendengar dan menerima apa yang orang lain katakana" 1ika aspek ini diamalkan oleh guru dalam proses penga#arannya maka ramai pela#ar akan mula bela#ar untuk membina dan merekodkan corak yang dihasilkan melalui perkataan dan tahap keyakinan mereka semakin meningkat sehingga dapat menghasilkan per5akilan menggunakan simbol matematik yang bermakna" Tahap II ? Pelbagai #enis persamaan dan tanda kurung $E*ultiple E%pressions and BracketsF' 2asil daripada tahap pertama pela#ar akan memanipulasikan corak yang sama dengan menggunakan kaedah yang berbe&a" =ontohnya G B 8 A . dan 8 B G

A ." <aripada hanya berupaya memanipulasikan nombor dan pengiraan akhirnya pela#ar akan mampu untuk mengeneralisasikan elemen!elemen matematik yang selan#utnya" Tahap III dan IL ? Generalissi arithmetik $Generalised Arithmetic' Generalisasi arithmetik melibatkan kesedaran kepada hasil yang eksplisit semasa memanipulasi nombor menyelesaikan operasi yang melibatkan tanda kurung dan seterusnya" Algebra akan menga#ar pela#ar ber0ikir secara logik dan mempunyai kemahiran menyelesaikan masalah dalam pelbagai situasi dalam kehidupan harian mereka contohnya> M Pela#ar hendak pergi menonton 5ayang" Ibu bapa perlu menghantar mereka #adi bila mereka harus bertolak supaya tidak terlepas 5aktu tayanganI <alam situasi ini pela#ar tersebut perlu mengambil kira masa per#alanan tra0ik #em di mana ia melibatkan beberapa pembolehubah yang perlu diambilkira supaya dia dapat sampai tepat pada masanya" M Situasi lain" Bila seorang pela#ar itu mempunyai #umlah 5ang yang terhad dan ingin bersama ka5an!ka5an melakukan sesuatu akti(iti sepan#ang hari" Pela#ar ini perlu memikirkan bagaimana untuk mengira perbelan#aannya supaya 5angnya cukup bagi perbelan#aannya sepan#ang 5aktu akti(iti itu di#alankan" <alam situasi ini algebra digunakan untuk mengenalpasti perbelan#aan yang akan digunakan sepan#ang hari contohnya untuk makanan tiket dan sebagainya" 4ebanyakan masalah matematik yang melibatkan 5ang masa #arak perimeter pagar isipadu sesuatu membandingkan harga se5a sesuatu dan situasi!situasi yang berkaitan melibatkan algebra" Dleh itu adalah 5a#ar #ika konsep algebra ini diperkenalkan lebih a5al kepada pela#ar!pela#ar di sekolah rendah iaitu sea5al tahun satu" Selain daripada itu #uga pembela#aran berkaitan algebra akan meningkatkan keupayaan kanak!kanak untuk membuat penaakulan" /alaubagaimanapun keupayaan ini selalunya tidak tidak digunakan dengan sebaik mungkin" Selalunya pela#ar berhadapan dengan kesukaran untuk mempela#ari algebra ini disebabkan mereka tidak mampu untuk mengaitkan pengetahuan sedia ada mereka mengenai arithmetic dalam mempela#ari algebra $2ersco(ics N Linche(ski +,,@'" 4enyataan yang tersebut di atas #uga dapat disokong dengan pendapat yang dikemukakan oleh Kehr dan Phillips $+,--' iaitu pembela#aran 0ormal operasi bahagi men#adi lebih bermakna apabila bahasa yang betul dan konsep yang betul diperkenalkan serentak" =ontoh!contoh yang sesuai boleh dibuat bersama murid" Umpamanya . kumpulan @ orang murid dan 8 orang terasing apabila dikumpulkan bersama men#adi 88" *ungkin #uga murid!murid mengira begini iaitu dua dua tiga tiga lima lima dengan pelbagai ob#ek seperti kerusi me#a dan buku membuat murid mengingat tentang bahagiannya $perkongsianOpengagihan' dalam pembela#aran yang 0ormal tentang aspek!aspek bahagi" 4esediaan murid mempela#ari cara!cara menyelesaikan masalah yang melibatkan operasi bahagi tertakluk kepada tahap pencapaian atau penguasaan mereka mempela#ari tentang

operasi tambah tolak dan darab" S5enson $+,-G' berpendapat kemahiran membahagi tidak digunakan sekerap kemahiran tambah tolak dan darab serta diperkenalkan le5at maka kurang peluang untuk kemahiran membahagi diamalkan" Inilah menyebabkan murid menghadapi kesulitan menyelesaikan masalah bahagi" 4esimpulan yang agak sama telah dikesan dalam ka#ian *a&niah $+,,@' tentang kelemahan murid dalam penyelesaian masalah bahagi" *asalah!masalah yang dihadapi murid adalah menulis ayat matematik yang terbalik pembahagi dan yang dibahagi tidak dapat membaca dan memahami maksud atau kehendak soalan serta ragu!ragu tentang maksud yang dikemukakan secara lisan dan tidak dapat menulisnya kepada bentuk ayat matematik" *enter#emahkan sesuatu per5akilan dalam algebra merupakan satu kesukaran yang dihadapi oleh kebanyakan pela#ar $2e00ernan N 4oedinger +,,-' dan masalah ini akan berpan#angan sehingga ke peringkat lebih tinggi" Dleh yang demikian adalah perlu #ika konsep bahagi itu diperkenalkan lebih a5al di peringkat persekolahan supaya pela#ar tidak menghadapi masalah yang lebih besar bila berada di peringkat yang lebih tinggi" =ARA *E*PER4E)AL4A) ALGEBRA 4EPA<A SE4DLA2 RE)<A2

Algebra merupakan satu proses mempela#ari perhubungan antara corak nombor yang digabungkan dengan beberapa peraturan yang tertentu yang melibatkan perhubungan antara istilah dan #u#ukan nombor $ *erriam /ebster 8997 '" *enurut $ )=T* 8999' pengetahuan algebra perlu dia#ar daripada peringkat tadika sehingga gred +8" Ini penting supaya kanak!kanak di peringkat rendah dapat pendedahan a5al tentang corak hubungan dan 0ungsi analisis corak dan penggunaan simbol untuk mempenalkan idea matematik dalam penyelesaian masalah" Untuk membina pemikiran algebra pada pela#ar di peringkat sekolah rendah hendaklah bermula dengan akti(iti konkrit sebelum diperkenalkan dengan per5akilan separa konkrit dan #uga abstrak" <alam proses membina pemikiran algebra terhadap mereka guru hendaklah membimbing pela#ar tersebut melalui elemen!elemen yang ada di dalam algebra seperti corak hubungan anu 0ungsi rumus dan nilai tempat" *enurut Blanton dan 4aput$899G' guru yang menga#ar di sekolah rendah perlu menggunakan segala pengalaman algebra yang pernah mereka pela#ari diperingkat tinggi untuk menghungkaitkan konsep algebra kepada pela#arnya" Antara langkah!langkah yang perlu dilakukan oleh guru dalam proses membina dan menerapkan pemikiran algebra kepada pela#ar di peringkat sekolah rendah adalah seperti berikut >!

i" *emperkenalkan corak ob#ek!ob#ek yang ada disekeliling pela#ar" Pada peringkat ini pela#ar akan dibimbing untuk mengenali corak!corak yang ada di sekeliling mereka seperti corak 5arna bentuk bunyi nombor ab#ad dan lain!lain" ii" *emperkenalkan corak yang berulang secara seragam" Pada peringkat ini pela#ar akan mengenal corak yang berulang secara seragam menghuraikan corak tersebut secara lisan dan membina susunan corak tersebut dengan berbagai cara" iii" Apabila pela#ar sudah memahami corak ob#ek yang berulang secara seragam dan boleh menghuraikan dan membina mengikut pemahaman mereka sendiri guru bolehlah menggunakan corak nombor dan bimbing pela#ar menyusun nombor tersebut dalam turutan menaik atau menurun" i(" Seterusnya pela#ar dibimbing untuk mengenalpasti hubungan antara dua kuantiti nombor dan bina hubungan antara dua hasil tambah dua digit nombor mengikut pemahaman mereka sendiri" =ontoh @ B . A , sama dengan G B H A ," <aripada sini pela#ar dibimbing pula untuk membuat generalisasi antara dua hubungan tersebut" <aripada akti(iti ini pela#ar akan dapat merekodkan hubungan nilai yang setara antara dua penambahan nombor dua digit" =ontoh @ B . adalah setara dengan G B H" (" Peringkat seterusnya pela#ar kan mula merekod berbagai cara pengulangan nombor yang seragam melalui berbagai strategi" =ontoh + @ - +9 +G atau 8"8 8"9 +"7 +"H (i" Pela#ar akan terus di bimbing untuk membina perhubungan antara operasi dua nombor yang lain contohnya 8 % @ sama nilai dengan @ % 8" Pela#ar akan terus dibimbing untuk membuat perhubungan antara operasi darab dan bahagi" =ontoh #ika H % @ A 8@ maka 8@ @ A H dan 8@ H A @ (ii" Apabila pela#ar sudah boleh memahami hubungan antara dua operasi nombor maka boleh diperkenalkan operasi untuk mencari nilai nombor yang tidak diketahui $ 0ind unkno5n number ' kepada pela#ar" =ontoh B . A +9 atau 7 B A +@" (iii Seteruskan pela#ar dibimbing menyusun corak bentuk geometri yang berulang secara seragam contohnya corak susunan segitiga atau segiempat yang disusun dalam turutan dua!dua atau tiga!tiga" Seterusnya bimbing pela#ar menyusun ob#ek geometri tersebut dalam bentuk #adual" <isini pela#ar akan dapat melihat dengan #elas corak hubungan antara bilangan segitiga dengan bilangan sisinya" i%" <an akhirnya apabila pela#ar sudah boleh memahami dan menguasai langkah! langkah diatas barulah guru!guru boleh memperkenalkan penggunaan simbol algebra dalam beberapa persamaan ringkas seperti berikut >! a' % B H A +. b' 7 B y A +H c' , B & A . B H d' +9 ? % A H ? 8

ALGEBRA <ALA* 4URI4ULU* *ATE*ATI4 SE4DLA2 RE)<A2 <i *alaysia algebra merupakan satu perkataan yang asing bagi pela#ar!pela#ar di sekolah rendah" Ini tidak menge#utkan kerana algebra tidak dia#ar secara 0ormal atau secara langsung di dalam kelas" /alaupun algebra tidak dia#ar secara lansung di dalam kelas tetapi penekanan kepada pemikiran algebra mula dimasukkan didalam 4urikulum Baru Sekolah Rendah $4BSR'" *elalui 4BSR pela#ar di sekolah rendah mula didedahkan dengan pemikiran algebra di mana terdapat beberapa elemen algebra yang telah diterapkan didalam penga#aran dan pembela#aran metematik didalam kelas contohnya dengan penggunaan beberapa perkataaan yang berkaitan dengan pemikiran algebra dalam latihan matematik seperti E0ind the missing numberF E5hat number must be added or subtract F and E 5hat number multiply by F yang digunakan di dalam persamaan aritmetik telah mula dia#ar kepada pela#ar sekolah rendah" Pada peringkat sekolah rendah penekanan terhadap pemikiran algebra lebih diutamakan" Perkara ini sangat penting kerana pada peringkat ini cara pela#ar tersebut ber0ikir secara algebra adalah lebih penting berbanding kebolehan pela#ar tersebut men#a5ab soalan matematik yang melibatkan algebra" <alam proses memperkenalkan algebra kepada pela#ar sekolah rendah iannya dimulakan dengan menghubungkaitkan proses arimetik yang mereka pela#ari didalam kelas di dalam bentuk algebra" Sebagai contoh dalam operasi tambah tolak darab dan bahagi pela#ar boleh dilatih untuk men#a5ab soalan yang berbentuk proses songsangan" Sebagai satu contoh operasi yang sebelum ini di a#ar dalam bentuk 7 B . A PPPPP boleh ditukar kepada bentuk PPPB . A +G atau 7 B PPPP A +7" *elalui latihan bentuk begini kita sudah mula membina pemikiran algebra kepada pela#ar tersebut dimana pela#ar mula ber0ikir dengan cara yang lain daripada kebiasaan mereka untuk mencari #a5apan terhadap soalan yang dikemukakan" <alam proses membina pemikiran algebra terhadap pela#ar di peringkat sekolah rendah ianya hendaklah dimulakan dari pe5akilan nombor yang bersi0at konkrit dahulu sebelum pergi kepada membina pemikiran algebra pela#ar ke arah yang lebih abstrak" Apabila pela#ar telah menguasai ataupun telah membina pemikiran algebra dalam diri mereka barulah mereka boleh dilatih kearah pemikiran algebra yang lebih abstrak itu dengan memberi pela#ar soalan yang melibatkan situasi tertentu contohnya seperti berikut >! i' Apabila satu nombor ditambah kepada . ia memberikan #a5apan ++" Apakah nombor tersebutI ii' Berapakah yang perlu ditolak dari 8. supaya #a5apannya men#adi 7I iii' Ali ada . batang pensil" Ahmad pula ada dua kali ganda pensil dari Ali" Berapakah bilangan pencil merekaI Blanton dan 4aput$899G' telah mencadangkan untuk menggalakkan pela#ar ber0ikir secara algebra guru hendaklah sentiasa mengemukakan pertanyaan kepada mereka contohnya seperti berikut >!

i' Boleh beri tahu cikgu apakah yang sedang kamu 0ikirkanI ii' Adakah kamu boleh menyelesaikan masalah ini dengan cara yang lainI iii' Bagaimanakah kamu tahu cara yang kamu gunakan tersebut betulI i(' Adakah cara yang kamu gunakan tersebut selalunya betulI *elalui beberpa pertanyaan seperti berikut ia akan dapat meransang 0ikiran pela#ar untuk ber0ikir secara algebra ke arah mencari penyelesaian ke atas sesuatu masalah matematik yang dihadapi" *elalui pendedahan seperti berikut selain dapat memberi pengalaman a5al kepada pela#ar sekolah rendah tentang pengenalan kepada pemikiran algebra mereka #uga dapat membina asas pemikiran algebra mereka sendiri" <engan adanya asas pemikiran algebra yang kuat guru akan dapat membantu pela#ar tersebut menguasai kemahiran algebra diperingkat menengah tanpa banyak masalah" Pendedahan a5al di peringkat sekolah rendah akan membantu pela#ar untuk menguasai pengetahuan algebra yang lebih kompleks pada peringkat sekolah menengah nanti"

Sunday, May 22, 2011

Linear algebra and electricity of a car

The diagram below shows some of a car's electrical network. The battery is on the left, drawn as stacked line segments. The wires are drawn as lines, shown straight and with sharp right angles for neatness. Each light is a circle enclosing a loop.

The designer of such a network needs to answer questions like: How much electricity flows when both the hi-beam headlights and the brake lights are on !elow, we will use linear systems to analy"e simpler #ersions of electrical networks. $or the analysis we need two facts about electricity and two facts about electrical networks. The first fact about electricity is that a battery is like a pump: it pro#ides a force impelling the electricity to flow through the circuits connecting the battery's ends, if there are any such circuits. %e say that the battery pro#ides a potential to flow. &f course, this network accomplishes its function when, as the electricity flows through a circuit, it goes through a light. $or instance, when the

dri#er steps on the brake then the switch makes contact and a circuit is formed on the left side of the diagram, and the electrical current flowing through that circuit will make the brake lights go on, warning dri#ers behind. The second electrical fact is that in some kinds of network components the amount of flow is proportional to the force pro#ided by the battery. That is, for each such component there is a number, it's resistance, such that the potential is equal to the flow times the resistance. The units of measurement are: potential is described in #olts, the rate of flow is in amperes, and resistance to the flow is in ohms. These units are defined so that . 'omponents with this property, that the #oltage-amperage response cur#e is a line through the origin, are called resistors. ()ight bulbs such as the ones shown abo#e are not this kind of component, because their ohmage changes as they heat up.* $or e+ample, if a resistor measures , ohms then wiring it to a -, #olt battery results in a flow of . amperes. 'on#ersely, if we ha#e flow of electrical current of , amperes through it then there must be a / #olt potential difference between it's ends. This is the #oltage drop across the resistor. &ne way to think of a electrical circuits like the one abo#e is that the battery pro#ides a #oltage rise while the other components are #oltage drops. The two facts that we need about networks are 0irchhoff's )aws. 'urrent )aw. $or any point in a network, the flow in equals the flow out. 1oltage )aw. 2round any circuit the total drop equals the total rise. 3n the abo#e network there is only one #oltage rise, at the battery, but some networks ha#e more than one. $or a start we can consider the network below. 3t has a battery that pro#ides the potential to flow and three resistors (resistors are drawn as "ig-"ags*. %hen components are wired one after another, as here, they are said to be in series.

!y 0irchhoff's 1oltage )aw, because the #oltage rise is ,4 #olts, the total #oltage drop must also be ,4 #olts. 5ince the resistance from start to finish is -4 ohms (the resistance of the wires is negligible*, we get that the current is (,4 6 -4* 7 , amperes. 8ow, by 0irchhoff's 'urrent )aw, there are , amperes through each resistor. (2nd therefore the #oltage drops are: / #olts across the , oh m resistor, -4 #olts across the 9 ohm resistor, and . #olts across the : ohm

resistor.* The prior network is so simple that we didn't use a linear system, but the ne+t network is more complicated. 3n this one, the resistors are in parallel. This network is more like the car lighting diagram shown earlier.

%e begin by labeling the branches, shown below. )et the current through the left branch of the parallel portion be i- and that through the right branch be i,, and also let the current through the battery be i4. (%e are following 0irchoff's 'urrent )aw; for instance, all points in the right branch ha#e the same current, which we call i,. 8ote that we don't need to know the actual direction of flow< if current flows in the direction opposite to our arrow then we will simply get a negati#e number in the solution.*

The 'urrent )aw, applied to the point in the upper right where the flow i4 meets i- and i,, gi#es that i4 7 i- = i,. 2pplied to the lower right it gi#es i- = i, 7 i4. 3n the circuit that loops out of the top of the battery, down the left branch of the parallel portion, and back into the bottom of the battery, the #oltage rise is ,4 while the #oltage drop is , so the 1oltage )aw gi#es that -,i- 7 ,4. 5imilarly, the circuit from the battery to the right branch and back to the battery gi#es that >i, 7 ,4. 2nd, in the circuit that simply loops around in the left and right branches of the parallel portion (arbitrarily taken clockwise*, there is a #oltage rise of 4 and a #oltage drop of >i, ? -,i- so the 1oltage )aw gi#es that >i, ? -,i- 7 4.

The solution is i4 7 ,9 6 ., i- 7 9 6 :, and i, 7 9 6 ,, all in amperes. (3ncidentally, this illustrates that redundant equations do indeed arise in practice.* 0irchhoff's laws can be used to establish the electrical properties of networks of great comple+ity. The ne+t diagram shows fi#e resistors, wired in a seriesparallel way.

This network is a %heatstone bridge (see @roblem /*. To analy"e it, we can place the arrows in this way.

0irchoff's 'urrent )aw, applied to the top node, the left node, the right node, and the bottom node gi#es these.

0irchhoff's 1oltage )aw, applied to the inside loop (the i4 to i- to i: to i4 loop*, the outside loop, and the upper loop not in#ol#ing the battery, gi#es these.

Those suffice to determine the solution i4 7 A 6 :, i- 7 , 6 :, i, 7 9 6 :, i: 7 , 6 :, i/ 7 9 6 :, and i9 7 4.

THE $25,000,000,000 EIGEN E!T"# THE LINE$# $LGE%#$ %EHIN& G""GLE

Googles success derives in large part from its PageRank algorithm, which ranks the importance of webpages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course.

PageRank algorithm, which uantitatively rates the importance of each page on the web. Google calculates web page rankings using standard linear algebra application. !t does three basic things" #. $rawl the web and locate all web pages with public access. %. !ndex the data from step #, so that it can be searched efficiently for relevant keywords or phrases. &. Rate the importance of each page the subset of pages in the database been found, the most important pages can be presented first. 'he importance score for any web page will always be a non(negative real number. An arrow from page A to page ) indicates alink from page A to page ).

xk denotes the importance score of page k in the web x# * %, x% * #, x& * &, and x+ * %, so that page & would be the most important, pages # and + tie for second, and page % is least important. A link to page k becomes a vote for page ks importance. 'his approach ignores an important feature ranking algorithm that a link to page k from an important page should boost page ks importance score more than a link from an unimportant page.

we will boost page ks score by x,-n, , rather than by x, . xk * . x,- nk B) k ( a link from a page to itself will not be counted./ 0ets apply this approach " x# * x&-# 1 x+-%, since pages & and + are backlinks for page # and page & contains only one link, while page + contains two links 2splitting its vote in half/. 3imilarly, x% * x#-&, x& * x#-& 1 x%-% 1 x+-%, andx+ * x#-& 1 x%-%. 'hese linear e uations can be written Ax * x, where x * 4x# x% x& x+5' 'his transforms the web ranking problem into the 6standard7 problem of finding an eigenvector for a s uare matrix8 2Recall " eigenvalues 9 and eigenvectors x of a matrix A satisfy the e uation Ax * :x, x 8* ; by definition./

x# <*;.&=>, x%< * ;.#%?,x& <* ;.%?;, and x+ <*.#?+. @ote that this ranking differs from that generated by simply counting backlinks. !t might seem surprising that page &, linked to by all other pages, is not the most important. 'o understand this, note that page & links only to page # and so casts its entire vote for page #. 'his, with the vote of page %, results in page # getting the highest importance score.

4'AB C%D,;;;,;;;,;;; B!GB@EB$'FR 'AB 0!@BAR A0GB)RA )BA!@G GFFG0B HIR' )RJA@K A@G 'A@JA 0B!3B 4 3!AL Review Eolume += !ssue &, %;;M 3ociety for !ndustrial and Applied Lathematics Philadelphia, PA, I3A55

Application to Leontief input-output model

Introduction !n order to understand and be able to manipulate the economy of a country or a region, one needs to come up with a certain model based on the various sectors of this economy. 'he 0eontief model is an attempt in this direction. )ased on the assumption that each industry in the economy has two types of demands" external demand 2from outside the system/ and internal demand 2demand placed on one industry by another in the same system/, the 0eontief model represents the economy as a system of linear e uations. 'he 0eontief model was invented in the &;s by Professor Nassily 0eontief 2picture above/ who developed an economic model of the Inited 3tates economy by dividing it into D;; economic sectors. Fn Fctober #=, #?>&, Professor 0eontief was awarded the @obel PriOe in economy for his effort.

1) The Leontief closed Model $onsider an economy consisting of n interdependent industries 2or sectors/ S1,,Sn. 'hat means that each industry consumes some of the goods produced by the other industries, including itself 2for example, a power(generating plant uses some of its own power for production/. Ne say that such an economy is closed if it satisfies its own needsP that is, no goods leave or enter the system. 0et mij be the number of units produced by industry Si and necessary to produce one unit of industry Sj. !f pk is the production level of industry Sk, then mij pj represents the number of units produced by industrySi and consumed by industry Sj . 'hen the total number of units produced by industry Si is given by" p1mi1+p2mi2+1pnmin. !n order to have a balanced economy, the total production of each industry must be e ual to its total consumption. 'his gives the linear system"

!f

then the above system can be written as AP=P, where

A is called the input-output matrix. Ne are then looking for a vector P satisfying AP=P and with nonnegative components, at least one of which is positive. Example 3uppose that the economy of a certain region depends on three industries" service, electricity and oil production. Lonitoring the operations of these three industries over a period of one year, we were able to come up with the following observations" #. 'o produce # unit worth of service, the service industry must consume ;.& units of its own production, ;.& units of electricity and ;.& units of oil to run its operations. %. 'o produce # unit of electricity, the power(generating plant must buy ;.+ units of service, ;.# units of its own production, and ;.D units of oil. &. Qinally, the oil production company re uires ;.& units of service, ;.M units of electricity and ;.% units of its own production to produce # unit of oil. Qind the production level of each of these industries in order to satisfy the external and the internal demands assuming that the above model is closed, that is, no goods leave or enter the system. Solution $onsider the following variables" #. p1* production level for the service industry %. p2* production level for the power(generating plant 2electricity/ &. p3* production level for the oil production company 3ince the model is closed, the total consumption of each industry must e ual its total production. 'his gives the following linear system"

'he input(output matrix is

and the above system can be written as (A-I)P=0. @ote that this homogeneous system has infinitely many solutions 2and conse uently a nontrivial solution/ since each column in the coefficient matrix sums to #. 'he augmented matrix of this homogeneous system is

which can be reduced to

. 'o solve the system, we let p3=t 2a parameter/, then the general solution is

and as we mentioned above, the values of the variables in this system must be nonnegative in order for the model to make senseP in other words, t0. 'aking t=100 for example would give the solution

2) The Leontief open Model 'he first 0eontief model treats the case where no goods leave or enter the economy, but in reality this does not happen very often. Isually, a certain economy has to satisfy an outside demand, for example, from bodies like the government agencies. !n this case, let di be the demand from the ith outside industry, pi, and mij be as in the closed model above, then

for each i. 'his gives the following linear system 2written in a matrix form/"

where P and A are as above and

is the demand vector. Fne way to solve this linear system is

Ff course, we re uire here that the matrix I-A be invertible, which might not be always the case. !f, in addition, (I-A)-1 has nonnegative entries, then the components of the vector P are nonnegative and therefore they are acceptable as solutions for this model. Ne say in this case that the matrix A is productive. Example $onsider an open economy with three industries" coal(mining operation, electricity(generating plant and an auto(manufacturing plant. 'o produce C# of coal, the mining operation must purchase C;.# of its own production, C;.&; of electricity and C;.# worth of automobile for its transportation. 'o produce C# of electricity, it takes C;.%D of coal, C;.+ of electricity and C;.#D of automobile. Qinally, to produce C# worth of automobile, the auto(manufacturing plant must purchase C;.% of coal, C;.D of electricity and consume C;.# of automobile. Assume also that during a period of one week, the economy has an exterior demand of CD;,;;; worth of coal, C>D,;;; worth of electricity, and C#%D,;;; worth of autos. Qind the production level of each of the three industries in that period of one week in order to exactly satisfy both the internal and the external demands. Solution 'he input(output matrix of this economy is

and the demand vector is

)y e uation 2R/ above,

where

Ising the Gaussian(elimination techni ue 2or the formula B-1=(1/det(B))adj(B)/, we find that

which gives

3o, the total output of the coal(mining operation must be C%%??%#.D?, the total output for the electricity(generating plant is C+&>>?D.%> and the total output for the auto( manufacturing plant is C%&>+;#.D>.

lo!" rom Traffic to #ipes - An Application of Linear Al$e%ra

'he most practical applications of mathematics are those that apply to the most people. Nhen it comes to linear algebra, one wide(reaching application is to the problem of flow. Nhether it is data through a network, water through pipes, or cars through traffic, arranging an efficient flow is a crucial element of design. Sust these three examples already show that solving flow problems is a wide topic that has relevance in many aspects of everyday life. Lany of the problems that arise with networks and traffic involve optimiOing the flow through the system. 'his can be done in many ways and depends a lot on the particular situation. Aowever, by looking at systems of linear e uations, we can simplify flow problems. 0inear algebra allows us to study these systems using matrices and determine which variables have forced values and which are free to be chosen. After this distinction has been made using linear algebra, we can use other techni ues to choose the free variables. !n order to begin understanding these types of problems, it is best to look at a simple example. $onsider a system of streets with traffic flow as described in the diagram below, where each number represents the number of cars passing through in one hour. !n order to optimiOe traffic flow, the city planners need to determine how to set the traffic lights and how many cars to let through streets A, ), $, G, and B each hour.

Qirst, the picture yields the following four e uations" ) 1 B * %; 1 A $ 1 &; * ) 1 +; M; * $ 1 G G * B 1 #D @ext, the e uations can be rearranged" (A 1 ) 1 B * %; () 1 $ * #; $ 1 G * M;

G ( B * #D @ow they can be placed into a matrix"

After row(reducing, the matrix becomes"

Qinally, this gives four new e uations" A * #D ) 1 B * &D $ 1 B * +D