Chapter 4: Algebra and group presentations
|
|
- Kerry Nathan Tyler
- 5 years ago
- Views:
Transcription
1 Chapt 4: Algba and goup psntations Matthw Macauly Dpatmnt of Mathmatical Scincs Clmson Univsity Math 4120, Sping 2014 M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
2 Ovviw Rcall that ou infomal dfinition of a goup was a collction of actions that obyd Ruls 1 4. This is not th odinay dfinition of a goup. In this chapt, w will intoduc th standad (and mo fomal) dfinition of a goup. W will also spnd tim convincing ouslvs that both dfinitions ag. Along th way, w will us multiplication tabls to btt undstand goups. Finally, w will lan about goup psntations, an algbaic dvic to concisly dscib goups by thi gnatos and lations. Fo xampl, th following is a psntation fo a goup that w a familia with: Do you cogniz this goup? G = a, b a 2 = 1, b 2 = 1, ab = ba. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
3 Mo on Cayly diagams Rcall that aows in a Cayly diagam psnt on choic of gnatos of th goup. In paticula, all aows of a fixd colo cospond to th sam gnato. Ou choic of gnatos influncd th sulting Cayly diagam! Whn w hav bn dawing Cayly diagams, w hav bn doing on of two things with th nods: 1. Labling th nods with configuations of a thing w a acting on. 2. Laving th nods unlabld (this is th abstact Cayly diagam ). Th is a 3d thing w can do with th nods, motivatd by th fact that vy path in th Cayly diagam psnts an action of th goup: 3. Labl th nods with actions (this is calld a diagam of actions ). Motivating ida If w distinguish on nod as th unscambld configuation and labl that with th idntity action, thn w can labl ach maining nod with th action that it taks to ach it fom th unscambld stat. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
4 An xampl: Th Klin 4-goup Rcall th ctangl puzzl. If w us hoizontal flip (h) and vtical flip (v) as gnatos, thn h is th Cayly diagam labld by configuations (lft), and unlabld Cayly diagam (ight): Lt s apply th stps to th abstact Cayly diagam fo V 4, using th upp-lft nod as th unscambld configuation : v h vh Not that w could also hav labld th nod in th low ight con as hv, as wll. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
5 How to labl nods with actions Lt s summaiz th pocss that w just did. Nod labling algoithm Th following stps tansfom a Cayly diagam into on that focuss on th goup s actions. (i) Choos a nod as ou initial fnc point; labl it. (This will cospond to ou idntity action. ) (ii) Rlabl ach maining nod in th diagam with a path that lads th fom nod. (If th is mo than on path, pick any on; shot is btt.) (iii) Distinguish aows of th sam typ in som way (colo thm, labl thm, dashd vs. solid, tc.) Ou convntion will b to labl th nods with squncs of gnatos, so that ading th squnc fom lft to ight indicats th appopiat path. Waning! Som authos us th opposit convntion, motivatd by function composition. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
6 A goup calculato On nat thing about Cayly diagams with nods labld by actions is that thy act as a goup calculato. Fo xampl, if w want to know what a paticula squnc is qual to, w can just chas th squnc though th Cayly gaph, stating at. Lt s ty on. In V 4, what is th action hhhvhvvhv qual to? h v vh W s that hhhvhvvhv = h. A mo condnsd way to wit this is hhhvhvvhv = h 3 vhv 2 hv = h. A concis way to dscib V 4 is by th following goup psntation (mo on this lat): V 4 = v, h v 2 =, h 2 =, vh = hv. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
7 Anoth familia xampl: D 3 Rcall th tiangl puzzl goup G =, f, gnatd by a clockwis 120 otation, and a hoizontal flip f Lt s tak th shadd tiangl to b th unscambld configuation H a two diffnt ways (of many!) that w can labl th nods with actions: f f 2 f f 2 2 f 2 f Th following is on (of many!) psntations fo this goup: D 3 =, f 3 =, f 2 =, 2 f = f. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
8 Goup psntations Initially, w wot G = h, v to say that G is gnatd by th lmnts h and v. All this tlls us is that h and v gnat G, but not how thy gnat G. If w want to b mo pcis, w us a goup psntation of th following fom: G = gnatos lations Th vtical ba can b thought of as maning subjct to. Fo xampl, th following is a psntation fo V 4: V 4 = a, b a 2 =, b 2 =, ab = ba. Cavat! Just bcaus th a lmnts in a goup that satisfy th lations abov dos not man that it is V 4. Fo xampl, th tivial goup G = {} satisfis th abov psntation; just tak a = and b =. Loosly spaking, th abov psntation tlls us that V 4 is th lagst goup that satisfis ths lations. (Mo on this whn w study quotints.) M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
9 Goup psntations Rcall th fiz goup fom Chapt 3 that had th following Cayly diagam: On psntation of this goup is G = t, f f 2 =, tft = f. H is th Cayly diagam of anoth fiz goup: It has psntation G = a. That is, on gnato subjct to no lations. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
10 Goup psntations Du to th afomntiond cavat, and a fw oth tchnicalitis, th study of goup psntations is a topic usually lgatd to gaduat-lvl algba classs. Howv, thy a oftn intoducd in an undgaduat algba class bcaus thy a vy usful, vn if th inticat dtails a hamlssly swpt und th ug. Th poblm (calld th wod poblm) of dtmining what a mysty goup is fom a psntation is actually computationally unsolvabl! In fact, it is quivalnt to th famous halting poblm in comput scinc! Fo (mostly) amusmnt, what goup do you think th following psntation dscibs? G = a, b ab = b 2 a, ba = a 2 b. Supisingly, this is th tivial goup G = {}! M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
11 Invss If g is a gnato in a goup G, thn following th g-aow backwads is an action that w call its invs, and dnotd by g 1. Mo gnally, if g is psntd by a path in a Cayly diagam, thn g 1 is th action achivd by tacing out this path in vs. Not that by constuction, gg 1 = g 1 g =, wh is th idntity (o do nothing ) action. Somtims this is dnotd by, 1, 0, o N. Fo xampl, lt s us th following Cayly diagam to comput th invss of a fw actions: f 2 f 2 f 1 = bcaus = = f 1 = bcaus f = = f (f ) 1 = bcaus (f ) = = (f ) ( 2 f ) 1 = bcaus ( 2 f ) = = ( 2 f ). M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
12 Multiplication tabls Sinc w can us a Cayly diagam with nods labld by actions as a goup calculato, w can cat a (goup) multiplication tabl, that shows how vy pai of goup actions combin. This is bst illustatd by diving in and doing an xampl. Lt s fill out th following multiplication tabl fo V 4. h v h v h v v h h h v v h v Sinc od of multiplication can matt, lt s stick with th convntion that th nty in ow g and column h is th lmnt gh (ath than hg). M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
13 Som maks on th stuctu of multiplication tabls Commnts Th 1st column and 1st ow pat thmslvs. Why? Somtims ths will b omittd (Goup Explo dos this). Multiplication tabls can visually val pattns that may b difficult to s othwis. To hlp mak ths pattns mo obvious, w can colo th clls of th multiplication tabl, assigning a uniqu colo to ach action of th goup. Figu 4.7 (pag 47) has xampls of a fw mo tabls. A goup is ablian iff its multiplication tabl is symmtic about th main diagonal. In ach ow and ach column, ach goup action occus xactly onc. (This will always happn... Why?) Lt s stat and pov that last commnt as as thom. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
14 A thom and poof Thom An lmnt cannot appa twic in th sam ow o column of a multiplictaion tabl. Poof Suppos that in ow a, th lmnt g appas in columns b and c. Algbaically, this mans ab = g = ac. Multiplying vything on th lft by a 1 yilds a 1 ab = a 1 g = a 1 ac = b = c. Thus, g (o any lmnt) lmnt cannot appa twic in th sam ow. Th poof that two lmnts cannot appa twic in th sam column is simila, and will b lft as a homwok xcis. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
15 Anoth xampl: D 3 Lt s fill out th multiplication tabl fo th goup D 3; h a sval diffnt psntations: D 3 =, f 3 =, f 2 =, f = f 2 =, f 3 =, f 2 =, f = f. 2 f f 2 f 2 f 2 f f 2 f f 2 f 2 f f 2 f 2 2 f f f 2 f 2 f f f f 2 f 2 f 2 f f 2 2 f f f 2 Obsvations? What pattns do you s? Just fo fun, what goup do you gt if you mov th 3 = lation fom th psntations abov? (Hint: W v sn it cntly!) M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
16 Anoth xampl: th quatnion goup Th following Cayly diagam, laid out two diffnt ways, dscibs a goup of siz 8 calld th Quatnion goup, oftn dnotd Q 4 = {±1, ±i, ±j, ±k}. i k j k 1 i j 1 1 j k i j i 1 k Th numbs j and k individually act lik i = 1, bcaus i 2 = j 2 = k 2 = 1. Multiplication of {±i, ±j, ±k} woks lik th coss poduct of unit vctos in R 3 : ij = k, jk = i, ki = j, ji = k, kj = i, ik = j. H a two possibl psntations fo this goup: Q 4 = i, j, k i 2 = j 2 = k 2 = ijk = 1 = i, j i 4 = j 4 = 1, iji = j. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
17 Moving towads th standad dfinition of a goup W hav bn calling th mmbs that mak up a goup actions bcaus ou dfinition quis a goup to b a collction of actions that satisfy ou 4 uls. Sinc th standad dfinition of a goup is not phasd in tms of actions, w will nd mo gnal tminology. W will call th mmbs of a goup lmnts. In gnal, a goup is a st of lmnts satisfying som st of poptis. W will also us standad st thoy notation. Fo xampl, w will wit things lik h V 4 to man h is an lmnt of th goup V 4. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
18 Binay opations Intuitivly, an opation is a mthod fo combining objcts. Fo xampl, +,,, and a all xampls of opations. In fact, ths a binay opations bcaus thy combin two objcts into a singl objct. Dfinition If is a binay opation on a st S, thn s t S fo all s, t S. In this cas, w say that S is closd und th opation. Combining, o multiplying two goup lmnts (i.., doing on action followd by th oth) is a binay opation. W say that it is a binay opation on th goup. Rcall that Rul 4 says that any squnc of actions is an action. This nsus that th goup is closd und th binay opation of multiplication. Multiplication tabls a nic bcaus thy dpict th goup s binay opation in full. Howv, not vy tabl with symbols in it is going to b th multiplication tabl fo a goup. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
19 Associativity Rcall that an opation is associativ if panthss a pmittd anywh, but quid nowh. Fo xampl, odinay addition and multiplication a associativ. Howv, subtaction of intgs is not associativ: 4 (1 2) (4 1) 2. Is th opation of combining actions in a goup associativ? YES! W will not pov this fact, but ath illustat it with an xampl. Rcall D 3, th goup of symmtis fo th quilatal tiangl, gnatd by (=otat) and f (=hoizontal flip). How do th following compa? f, (f ), (f) Evn though w a associating diffntly, th nd sult is that th actions a applid lft to ight. Th moal is that w nv nd panthss whn woking with goups, though w may us thm to daw ou attntion to a paticula chunk in a squnc. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
20 Classical dfinition of a goup W a now ady to stat th standad dfinition of a goup. Dfinition (official) A st G is a goup if th following citia a satisfid: 1. Th is a binay opation on G. 2. is associativ. 3. Th is an idntity lmnt G. That is, g = g = g fo all g G. 4. Evy lmnt g G has an invs, g 1, satisfying g g 1 = = g 1 g. Rmaks Dpnding on contxt, th binay opation may b dnotd by,, +, o. As with odinay multiplication, w fquntly omit th symbol altogth and wit,.g., xy fo x y. W gnally only us th + symbol if th goup is ablian. Thus, g + h = h + g (always), but in gnal, gh hg. Uniqunss of th idntity and invss is not built into th dfinition of a goup. Howv, w can without much toubl, pov ths poptis. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
21 Dfinitions of a goup: Old vs. Nw Do ou two compting dfinitions ag? That is, if ou infomal dfinition says somthing is a goup, will ou official dfinition ag? O vic vsa? Sinc ou fist dfinition of a goup was infomal, it is impossibl to answ this qustion officially and absolutly. An infomal dfinition potntially allows som tchnicalitis and ambiguitis. This asid, ou discussion lading up to ou official Dfinition povids an infomal agumnt fo why th answ to th fist qustion should b ys. W will answ th scond qustion in th nxt chapt. Rgadlss of whth th dfinitions ag, w always hav 1 =. That is, th invs of doing nothing is doing nothing. Evn though w havn t officially shown that th two dfinitions ag (and in som sns, w can t), w shall bgin viwing goups fom ths two diffnt paadigms: a goup as a collction of actions; a goup as a st with a binay opation. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
22 A fw simpl poptis On of th fist things w can pov about goups is uniqunss of th idntity and invss. Thom Evy lmnt of a goup has a uniqu invs. Poof Lt g b an lmnt of a goup G. By dfinition, it has at last on invs. Suppos that h and k a both invss of g. This mans that gh = hg = and gk = kg =. It suffics to show that h = k. Indd, h = h = h(gk) = (hg)k = k = k, and th poof is complt. Th following poof is lgatd to th homwok; th tchniqu is simila. Thom Evy goup has a uniqu idntity lmnt. M. Macauly (Clmson) Chapt 4: Algba and goup psntations Math 4120, Sping / 22
Lecture 3.2: Cosets. Matthew Macauley. Department of Mathematical Sciences Clemson University
Lctu 3.2: Costs Matthw Macauly Dpatmnt o Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Modn Algba M. Macauly (Clmson) Lctu 3.2: Costs Math 4120, Modn Algba 1 / 11 Ovviw
More informationChapter 8: Homomorphisms
Chapt 8: Homomophisms Matthw Macauly Dpatmnt of Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 42, Summ I 24 M. Macauly (Clmson) Chapt 8: Homomophisms Math 42, Summ I 24 / 5
More informationE F. and H v. or A r and F r are dual of each other.
A Duality Thom: Consid th following quations as an xampl = A = F μ ε H A E A = jωa j ωμε A + β A = μ J μ A x y, z = J, y, z 4π E F ( A = jω F j ( F j β H F ωμε F + β F = ε M jβ ε F x, y, z = M, y, z 4π
More informationPhysics 111. Lecture 38 (Walker: ) Phase Change Latent Heat. May 6, The Three Basic Phases of Matter. Solid Liquid Gas
Physics 111 Lctu 38 (Walk: 17.4-5) Phas Chang May 6, 2009 Lctu 38 1/26 Th Th Basic Phass of Matt Solid Liquid Gas Squnc of incasing molcul motion (and ngy) Lctu 38 2/26 If a liquid is put into a sald contain
More informationADDITIVE INTEGRAL FUNCTIONS IN VALUED FIELDS. Ghiocel Groza*, S. M. Ali Khan** 1. Introduction
ADDITIVE INTEGRAL FUNCTIONS IN VALUED FIELDS Ghiocl Goza*, S. M. Ali Khan** Abstact Th additiv intgal functions with th cofficints in a comlt non-achimdan algbaically closd fild of chaactistic 0 a studid.
More informationCOMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
More informationBodo Pareigis. Abstract. category. Because of their noncommutativity quantum groups do not have this
Quantum Goups { Th Functoial Sid Bodo aigis Sptmb 21, 2000 Abstact Quantum goups can b intoducd in vaious ways. W us thi functoial constuction as automophism goups of noncommutativ spacs. This constuction
More informationThe angle between L and the z-axis is found from
Poblm 6 This is not a ifficult poblm but it is a al pain to tansf it fom pap into Mathca I won't giv it to you on th quiz, but know how to o it fo th xam Poblm 6 S Figu 6 Th magnitu of L is L an th z-componnt
More informationMid Year Examination F.4 Mathematics Module 1 (Calculus & Statistics) Suggested Solutions
Mid Ya Eamination 3 F. Matmatics Modul (Calculus & Statistics) Suggstd Solutions Ma pp-: 3 maks - Ma pp- fo ac qustion: mak. - Sam typ of pp- would not b countd twic fom wol pap. - In any cas, no pp maks
More informationFourier transforms (Chapter 15) Fourier integrals are generalizations of Fourier series. The series representation
Pof. D. I. Nass Phys57 (T-3) Sptmb 8, 03 Foui_Tansf_phys57_T3 Foui tansfoms (Chapt 5) Foui intgals a gnalizations of Foui sis. Th sis psntation a0 nπx nπx f ( x) = + [ an cos + bn sin ] n = of a function
More informationOverview. 1 Recall: continuous-time Markov chains. 2 Transient distribution. 3 Uniformization. 4 Strong and weak bisimulation
Rcall: continuous-tim Makov chains Modling and Vification of Pobabilistic Systms Joost-Pit Katon Lhstuhl fü Infomatik 2 Softwa Modling and Vification Goup http://movs.wth-aachn.d/taching/ws-89/movp8/ Dcmb
More informationExtinction Ratio and Power Penalty
Application Not: HFAN-.. Rv.; 4/8 Extinction Ratio and ow nalty AVALABLE Backgound Extinction atio is an impotant paamt includd in th spcifications of most fib-optic tanscivs. h pupos of this application
More informationLecture 6.4: Galois groups
Lctur 6.4: Galois groups Matthw Macauly Dpartmnt of Mathmatical Scincs Clmson Univrsity http://www.math.clmson.du/~macaul/ Math 4120, Modrn Algbra M. Macauly (Clmson) Lctur 6.4: Galois groups Math 4120,
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationCDS 101/110: Lecture 7.1 Loop Analysis of Feedback Systems
CDS 11/11: Lctu 7.1 Loop Analysis of Fdback Systms Novmb 7 216 Goals: Intoduc concpt of loop analysis Show how to comput closd loop stability fom opn loop poptis Dscib th Nyquist stability cition fo stability
More informationPH672 WINTER Problem Set #1. Hint: The tight-binding band function for an fcc crystal is [ ] (a) The tight-binding Hamiltonian (8.
PH67 WINTER 5 Poblm St # Mad, hapt, poblm # 6 Hint: Th tight-binding band function fo an fcc cstal is ( U t cos( a / cos( a / cos( a / cos( a / cos( a / cos( a / ε [ ] (a Th tight-binding Hamiltonian (85
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationLecture 2: Frequency domain analysis, Phasors. Announcements
EECS 5 SPRING 24, ctu ctu 2: Fquncy domain analyi, Phao EECS 5 Fall 24, ctu 2 Announcmnt Th cou wb it i http://int.c.bkly.du/~5 Today dicuion ction will mt Th Wdnday dicuion ction will mo to Tuday, 5:-6:,
More informationPhysics 240: Worksheet 15 Name
Physics 40: Woksht 15 Nam Each of ths poblms inol physics in an acclatd fam of fnc Althouh you mind wants to ty to foc you to wok ths poblms insid th acclatd fnc fam (i.. th so-calld "won way" by som popl),
More informationHydrogen atom. Energy levels and wave functions Orbital momentum, electron spin and nuclear spin Fine and hyperfine interaction Hydrogen orbitals
Hydogn atom Engy lvls and wav functions Obital momntum, lcton spin and nucla spin Fin and hypfin intaction Hydogn obitals Hydogn atom A finmnt of th Rydbg constant: R ~ 109 737.3156841 cm -1 A hydogn mas
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationA STUDY OF PROPERTIES OF SOFT SET AND ITS APPLICATIONS
Intnational sach Jounal of Engining and Tchnology IJET -ISSN: 2395-0056 Volum: 05 Issu: 01 Jan-2018 wwwijtnt p-issn: 2395-0072 STDY O POPETIES O SOT SET ND ITS PPLITIONS Shamshad usain 1 Km Shivani 2 1MPhil
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationON THE ROSENBERG-ZELINSKY SEQUENCE IN ABELIAN MONOIDAL CATEGORIES
KCL-MTH-07-18 ZMP-HH/07-13 Hambug itäg zu Matmatik N. 294 ON THE ROSENERG-ZELINSKY SEUENCE IN AELIAN MONOIDAL CATEGORIES Till ami a,b, Jügn Fucs c, Ingo Runkl b, Cistop Scwigt a a Oganisationsinit Matmatik,
More informationHow!do!humans!combine!sounds!into!an! infinite!number!of!utterances? How!do!they!use!these!utterances!!to! communicate!and!express!meaning?
Linguistics How!o!humans!combin!s!into!an! H h bi i infinit!numb!of!uttancs? Supcomputing an Linguistics Kis Hyln Univsity of Luvn RU Quantitativ Lxicology an Vaiational Linguistics Linguistics Linguistics
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationCBSE-XII-2013 EXAMINATION (MATHEMATICS) The value of determinant of skew symmetric matrix of odd order is always equal to zero.
CBSE-XII- EXAMINATION (MATHEMATICS) Cod : 6/ Gnal Instuctions : (i) All qustions a compulso. (ii) Th qustion pap consists of 9 qustions dividd into th sctions A, B and C. Sction A compiss of qustions of
More informationSchool of Electrical Engineering. Lecture 2: Wire Antennas
School of lctical ngining Lctu : Wi Antnnas Wi antnna It is an antnna which mak us of mtallic wis to poduc a adiation. KT School of lctical ngining www..kth.s Dipol λ/ Th most common adiato: λ Dipol 3λ/
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationSTATISTICAL MECHANICS OF DIATOMIC GASES
Pof. D. I. ass Phys54 7 -Ma-8 Diatomic_Gas (Ashly H. Cat chapt 5) SAISICAL MECHAICS OF DIAOMIC GASES - Fo monatomic gas whos molculs hav th dgs of fdom of tanslatoy motion th intnal u 3 ngy and th spcific
More informationShor s Algorithm. Motivation. Why build a classical computer? Why build a quantum computer? Quantum Algorithms. Overview. Shor s factoring algorithm
Motivation Sho s Algoith It appas that th univs in which w liv is govnd by quantu chanics Quantu infoation thoy givs us a nw avnu to study & tst quantu chanics Why do w want to build a quantu coput? Pt
More information(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4)
ots lctu Th IS/LM modl fo an opn conomy is basd on a fixd pic lvl (vy sticky pics) and consists of a goods makt and a mony makt. Th goods makt is Y C+ I + G+ X εq (.) E SEK wh ε = is th al xchang at, E
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More information8 - GRAVITATION Page 1
8 GAVITATION Pag 1 Intoduction Ptolmy, in scond cntuy, gav gocntic thoy of plantay motion in which th Eath is considd stationay at th cnt of th univs and all th stas and th plants including th Sun volving
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationInstrumentation for Characterization of Nanomaterials (v11) 11. Crystal Potential
Istumtatio o Chaactizatio o Naomatials (v). Cystal Pottial Dlta uctio W d som mathmatical tools to dvlop a physical thoy o lcto diactio om cystal. Idal cystals a iiit this, so th will b som iiitis lii
More informationStudy on the Classification and Stability of Industry-University- Research Symbiosis Phenomenon: Based on the Logistic Model
Jounal of Emging Tnds in Economics and Managmnt Scincs (JETEMS 3 (1: 116-1 Scholalink sach Institut Jounals, 1 (ISS: 141-74 Jounal jtms.scholalinksach.og of Emging Tnds Economics and Managmnt Scincs (JETEMS
More informationEstimation of a Random Variable
Estimation of a andom Vaiabl Obsv and stimat. ˆ is an stimat of. ζ : outcom Estimation ul ˆ Sampl Spac Eampl: : Pson s Hight, : Wight. : Ailin Company s Stock Pic, : Cud Oil Pic. Cost of Estimation Eo
More informationand integrated over all, the result is f ( 0) ] //Fourier transform ] //inverse Fourier transform
NANO 70-Nots Chapt -Diactd bams Dlta uctio W d som mathmatical tools to dvlop a physical thoy o lcto diactio. Idal cystals a iiit this, so th will b som iiitis lii about. Usually, th iiit quatity oly ists
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More informationCDS 101: Lecture 7.1 Loop Analysis of Feedback Systems
CDS : Lct 7. Loop Analsis of Fback Sstms Richa M. Ma Goals: Show how to compt clos loop stabilit fom opn loop poptis Dscib th Nqist stabilit cition fo stabilit of fback sstms Dfin gain an phas magin an
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More information2 MARTIN GAVALE, GÜNTER ROTE R Ψ 2 3 I 4 6 R Ψ 5 Figu I ff R Ψ lcm(3; 4; 6) = 12. Th componnts a non-compaabl, in th sns of th o
REAHABILITY OF FUZZY MATRIX PERIOD MARTIN GAVALE, GÜNTER ROTE Abstact. Th computational complxity of th matix piod achability (MPR) poblm in a fuzzy algba B is studid. Givn an n n matix A with lmnts in
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationPhysics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More informationExtensive Form Games with Incomplete Information. Microeconomics II Signaling. Signaling Examples. Signaling Games
Extnsiv Fom Gams ith Incomplt Inomation Micoconomics II Signaling vnt Koçksn Koç Univsity o impotant classs o xtnsiv o gams ith incomplt inomation Signaling Scning oth a to play gams ith to stags On play
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationHomework: Due
hw-.nb: //::9:5: omwok: Du -- Ths st (#7) s du on Wdnsday, //. Th soluton fom Poblm fom th xam s found n th mdtm solutons. ü Sakua Chap : 7,,,, 5. Mbach.. BJ 6. ü Mbach. Th bass stats of angula momntum
More information(( )( )) = = S p S p = S p p m ( )
36 Chapt 3. Rnoalization Toolit Poof of th oiginal Wad idntity o w nd O p Σ i β = idβ γ is p γ d p p π π π p p S p = id i d = id i S p S p d π β γ γ γ i β i β β γ γ β γ γ γ p = id is p is p d = Λ p, p.
More informationGRAVITATION. (d) If a spring balance having frequency f is taken on moon (having g = g / 6) it will have a frequency of (a) 6f (b) f / 6
GVITTION 1. Two satllits and o ound a plant P in cicula obits havin adii 4 and spctivly. If th spd of th satllit is V, th spd of th satllit will b 1 V 6 V 4V V. Th scap vlocity on th sufac of th ath is
More informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationLecture 1.6: The formal definion of a group
Lecture 1.6: The formal definion of a group Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationAn Elementary Approach to a Model Problem of Lagerstrom
An Elmntay Appoach to a Modl Poblm of Lagstom S. P. Hastings and J. B. McLod Mach 7, 8 Abstact Th quation studid is u + n u + u u = ; with bounday conditions u () = ; u () =. This modl quation has bn studid
More informationII.3. DETERMINATION OF THE ELECTRON SPECIFIC CHARGE BY MEANS OF THE MAGNETRON METHOD
II.3. DETEMINTION OF THE ELETON SPEIFI HGE Y MENS OF THE MGNETON METHOD. Wok pupos Th wok pupos is to dtin th atio btwn th absolut alu of th lcton chag and its ass, /, using a dic calld agnton. In this
More informationCHAPTER 5 CIRCULAR MOTION
CHAPTER 5 CIRCULAR MOTION and GRAVITATION 5.1 CENTRIPETAL FORCE It is known that if a paticl mos with constant spd in a cicula path of adius, it acquis a cntiptal acclation du to th chang in th diction
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationAlgebra. Substitution in algebra. 3 Find the value of the following expressions if u = 4, k = 7 and t = 9.
lgeba Substitution in algeba Remembe... In an algebaic expession, lettes ae used as substitutes fo numbes. Example Find the value of the following expessions if s =. a) s + + = = s + + = = Example Find
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More information= x. ˆ, eˆ. , eˆ. 5. Curvilinear Coordinates. See figures 2.11 and Cylindrical. Spherical
Mathmatics Riw Polm Rholog 5. Cuilina Coodinats Clindical Sphical,,,,,, φ,, φ S figus 2. and 2.2 Ths coodinat sstms a otho-nomal, but th a not constant (th a with position). This causs som non-intuiti
More informationMidterm Exam. CS/ECE 181B Intro to Computer Vision. February 13, :30-4:45pm
Nam: Midtm am CS/C 8B Into to Comput Vision Fbua, 7 :-4:45pm las spa ouslvs to th dg possibl so that studnts a vnl distibutd thoughout th oom. his is a losd-boo tst. h a also a fw pags of quations, t.
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationWhat Makes Production System Design Hard?
What Maks Poduction Systm Dsign Had? 1. Things not always wh you want thm whn you want thm wh tanspot and location logistics whn invntoy schduling and poduction planning 2. Rsoucs a lumpy minimum ffctiv
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationCentralized Multi-Node Repair in Distributed Storage
Cntalizd ulti-nod Rpai in Distibutd Stoag awn Zogui, and Zhiying Wang Cnt fo Pvasiv Communications and Computing (CPCC) Univsity of Califonia, Ivin, USA {mzogui,zhiying}@uci.du Abstact In distibutd stoag
More informationOn Jackson's Theorem
It. J. Cotm. Math. Scics, Vol. 7, 0, o. 4, 49 54 O Jackso's Thom Ema Sami Bhaya Datmt o Mathmatics, Collg o Educatio Babylo Uivsity, Babil, Iaq mabhaya@yahoo.com Abstact W ov that o a uctio W [, ], 0
More informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More informationSTiCM. Select / Special Topics in Classical Mechanics. STiCM Lecture 11: Unit 3 Physical Quantities scalars, vectors. P. C.
STiCM Slct / Spcial Topics in Classical Mchanics P. C. Dshmukh Dpatmnt of Phsics Indian Institut of Tchnolog Madas Chnnai 600036 pcd@phsics.iitm.ac.in STiCM Lctu 11: Unit 3 Phsical Quantitis scalas, vctos.
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationGAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL
GAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL Ioannis Iaklis Haanas * and Michal Hany# * Dpatmnt of Physics and Astonomy, Yok Univsity 34 A Pti Scinc Building Noth Yok, Ontaio, M3J-P3,
More informationPhysics 202, Lecture 5. Today s Topics. Announcements: Homework #3 on WebAssign by tonight Due (with Homework #2) on 9/24, 10 PM
Physics 0, Lctu 5 Today s Topics nnouncmnts: Homwok #3 on Wbssign by tonight Du (with Homwok #) on 9/4, 10 PM Rviw: (Ch. 5Pat I) Elctic Potntial Engy, Elctic Potntial Elctic Potntial (Ch. 5Pat II) Elctic
More informationENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles
ENGG 03 Tutoial Systms ad Cotol 9 Apil Laig Obctivs Z tasfom Complx pols Fdbac cotol systms Ac: MIT OCW 60, 6003 Diffc Equatios Cosid th systm pstd by th followig diffc quatio y[ ] x[ ] (5y[ ] 3y[ ]) wh
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationINTEGRATION BY PARTS
Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd
More informationORBITAL TO GEOCENTRIC EQUATORIAL COORDINATE SYSTEM TRANSFORMATION. x y z. x y z GEOCENTRIC EQUTORIAL TO ROTATING COORDINATE SYSTEM TRANSFORMATION
ORITL TO GEOCENTRIC EQUTORIL COORDINTE SYSTEM TRNSFORMTION z i i i = (coωcoω in Ωcoiinω) (in Ωcoω + coωcoiinω) iniinω ( coωinω in Ωcoi coω) ( in Ωinω + coωcoicoω) in icoω in Ωini coωini coi z o o o GEOCENTRIC
More information(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek
Two ag ampling and andom ffct 8- Two Stag Clu Sampling and Random Effct Ed Stank FTE POPULATO Fam Labl Expctd Rpon Rpon otation and tminology Expctd Rpon: y = and fo ach ; t = Rpon: k = y + Wk k = indx
More informationGRAVITATION 4) R. max. 2 ..(1) ...(2)
GAVITATION PVIOUS AMCT QUSTIONS NGINING. A body is pojctd vtically upwads fom th sufac of th ath with a vlocity qual to half th scap vlocity. If is th adius of th ath, maximum hight attaind by th body
More informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
More information3 2x. 3x 2. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Math B Intgration Rviw (Solutions) Do ths intgrals. Solutions ar postd at th wbsit blow. If you hav troubl with thm, sk hlp immdiatly! () 8 d () 5 d () d () sin d (5) d (6) cos d (7) d www.clas.ucsb.du/staff/vinc
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationGUIDE FOR SUPERVISORS 1. This event runs most efficiently with two to four extra volunteers to help proctor students and grade the student
GUIDE FOR SUPERVISORS 1. This vn uns mos fficinly wih wo o fou xa voluns o hlp poco sudns and gad h sudn scoshs. 2. EVENT PARAMETERS: Th vn supviso will povid scoshs. You will nd o bing a im, pns and pncils
More informationPDF Created with deskpdf PDF Writer - Trial ::
A APPENDIX D TRIGONOMETRY Licensed to: jsamuels@bmcc.cun.edu PDF Ceated with deskpdf PDF Wite - Tial :: http://www.docudesk.com D T i g o n o m e t FIGURE a A n g l e s Angles can be measued in degees
More informationLoad Equations. So let s look at a single machine connected to an infinite bus, as illustrated in Fig. 1 below.
oa Euatons Thoughout all of chapt 4, ou focus s on th machn tslf, thfo w wll only pfom a y smpl tatmnt of th ntwok n o to s a complt mol. W o that h, but alz that w wll tun to ths ssu n Chapt 9. So lt
More informationSUPPLEMENTARY INFORMATION
SUPPLMNTARY INFORMATION. Dtmin th gat inducd bgap cai concntation. Th fild inducd bgap cai concntation in bilay gaphn a indpndntly vaid by contolling th both th top bottom displacmnt lctical filds D t
More informationΔt The textbook chooses to say that the average velocity is
1-D Motion Basic I Definitions: One dimensional motion (staight line) is a special case of motion whee all but one vecto component is zeo We will aange ou coodinate axis so that the x-axis lies along the
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationA Heuristic Approach to Detect Feature Interactions in Requirements
A Huistic Appoach to Dtct Fatu Intactions in Rquimnts Maitta Hisl Janin Souquiès Fakultät fü Infomatik LORIA Univsité Nancy2 Univsität Magdbug B.P. 239 Bâtimnt LORIA D-39016 Magdbug, Gmany F-54506 Vandœuv-ls-Nancy,
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationGradebook & Midterm & Office Hours
Your commnts So what do w do whn on of th r's is 0 in th quation GmM(1/r-1/r)? Do w nd to driv all of ths potntial nrgy formulas? I don't undrstand springs This was th first lctur I actually larnd somthing
More informationPHYS Summer Professor Caillault Homework Solutions
PHYS 1111 - Summe 2007 - Pofesso Caillault Homewok Solutions Chapte 3 13. Pictue the Poblem: The whale dives along a staight line tilted 20.0 below hoizontal fo 150 m as shown in the figue. Stategy: Resolve
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationMATHEMATICS GRADE 12 SESSION 38 (LEARNER NOTES)
EXAM PREPARATION PAPER (A) Leane Note: In this session you will be given the oppotunity to wok on a past examination pape (Feb/Ma 010 DoE Pape ). The pape consists of 1 questions. Question 1, and will
More information