24. Balkanska matematiqka olimpijada
|
|
- Augustine Wiggins
- 6 years ago
- Views:
Transcription
1 4. Balkanska matematika olimpijada Rodos, Gka 8. apil U konveksnom etvoouglu ABCD vaжi AB = BC = CD, dijagonale AC i BD su azliite duжine i seku se u taki E. Dokazati da je AE = DE ako i samo ako je BAD+ ADC = 10. (Albanija). Na i sve funkcije f : R R takve da za sve ealne bojeve x, y vaжi f(f(x) + y) = f(f(x) y) + 4f(x)y. (Bugaska) 3. Na i sve piodne bojeve n za koje postoji pemutacija σ bojeva 1,,..., n takva da je boj σ(1) + σ() + + σ(n) acionalan. (Sbija) 4. Dat je ceo boj n 3. Neka su C 1, C i C 3 ganice ti konveksna n-tougla u avni takva da je pesek svake dve od njih konaan skup taaka. Na i najve i mogu i boj taaka skupa C 1 C C 3. (Tuska)
2 4 th BALKAN MATHEMATICAL OLYMPIAD Rhodes, Hellas, 8 Apil 007 Poblem 1. Let ABCD be a convex uadilateal with AB = BC = CD, AC BD and let E be the intesection point of its diagonals. Pove that AE = DE if and only if BAD + ADC = 10. Poblem. Find all functions f : such that ( ( ) ) ( ( ) ) ( ) f f x + y = f f x y + 4 f x y, fo any xy,. Poblem 3. Find all positive integes n such that thee is a pemutation σ of the set {1,,,n} fo which σ(1) + σ() + + σ( n) is a ational numbe. Note: A pemutation of the set {1,,,n} is a one-to-one function of this set to itself. Poblem 4. Fo a given positive intege n >, let C1, C, C 3 be the boundaies of thee convex n-gons in the plane such that C C, C C, C C ae finite. Find the maximum numbe of points of the set C C C 3. 1 Time allowed 4 hous and 30 minutes Each poblem is woth 10 points.
3
4 4 th BALKAN MATHEMATICAL OLYMPIAD Rhodes, Hellas (Apil 8, 007) Poblem. Find all functions f : R! R such that f(f(x) + y) = f(f(x) y) + 4f(x)y fo any x; y R: Solution. It is clea that the function f 0 satis es the given condition. y Assume that f 6 0: Choose x 0 such that f(x 0 ) 6= 0 and set ey = 4f(x 0 ) y: Then plugging in to the given elation x 0 fo x and ey fo y we get fo any y = f(f(x 0 ) + ey) f(f(x 0 ) ey): (1) Fo any y 1 ; y, plugging in to (1) y 1 y fo y, we get y 1 y y = f(f(x 0 ) + ^ 1 y ) f(f(x 0 ) y^ 1 y ): In othe wods, fo any y 1 ; y thee exist x 1 (y 1 ; y ) = f(x 0 ) + ]y 1 y ; x (y 1 ; y ) = f(x 0 ) + ]y 1 y such that y 1 y = f(x 1 ) f(x ), i.e. such that f(x 1 ) y 1 = f(x ) y : () On the othe hand, eplacing y by f(x) y in the given condition gives f(f(x) y) = f(y) + 4f(x)(f(x) y); i.e. f(y) y = f(f(x) y) ((f(x) y) : (3) Now if fo any two y 1 ; y, we plug in to (3), x 1 (y 1 ; y ) and x (y 1 ; y ) espectively, we get f(y 1 ) y 1 = f(f(x 1 ) y 1 ) ((f(x 1 ) y 1 ) and f(y ) y = f(f(x ) y ) ((f(x ) y ) Then by () we get f(y 1 ) y1 = f(y ) y: Since this happens fo any two y 1 ; y, we conclude that f(x) x = constant fo all x, thus f(x) = x + c; c R. It is easy to check that such a function satis es the condition of the poblem. 1
5 4 th BALKAN MATHEMATICAL OLYMPIAD Rhodes, Hellas (Apil 8, 007) Poblem 3. Find all positive s integes n such that thee is a pemutation of the set f1; ; :::; ng; fo which (1) + () + ::: + p (n) is a ational numbe. Note: A pemutation of the set f1; ; :::; ng is a one-to-one function of this set to itself. s Solution. Fo some n N, let (1) + () + ::: + p (n) = 1 Q. Suaing both sides of the euation we get that () + (3) + ::: + p (n) is s also ational. s Using the same easoning ecusively, we get that fo evey k f1; : : : ; ng, (k) + (k + 1) + ::: + p (n) is ational as well. Knowing that the suae oot of a positive intege is eithe intege o iational, we have that p s (n) is intege. Similaly, we get that (k) + (k + 1) + ::: + p (n), fo evey k f1; : : : ; ng, is intege. Note that s fo k = 1 we get 1 N. We de ne a k as a k = n + n + ::: + p n, fo all k 1. It is easy to {z } k pove by induction that a k < p s n + 1, fo evey k 1. Theefoe, we have (1) + () + ::: + p (n) < a n < p n + 1, implying 1 < p n + 1. Let ` be the positive intege that satis es ` n < (`+1). Fo some i; 1 i n, we have (i) = `. We distinguish two cases: Fist case: i 6= n: Then we have ` < s ` + (i + 1) + ::: + p (n) < p n+1 < `+, implying 1
6 s ` + (i + 1) + ` + 1 = ::: + p (n) = ` + 1. But then it follows that giving ` < 1. A contadiction. Second case: i = n: (i + 1) + ::: + p (n) < p n + 1 < ` + ; Fo ` > 1, ` 1 belongs to the set f(1); :::; (n 1)g. Let j < n be such that (j) = ` 1. Similaly to the st case, we have implying ` < s ` 1 + ` 1 + ` + = (j + 1) + ::: + p` < p n + 1 < ` + ; p (j + 1) + ::: + p` = ` + 1, and (j + 1) + ::: + p` < p n + 1 < ` + ; a contadiction. If ` = 1, then n f1; ; 3g. Checking though all the possibilities, it is easy to see that fo n = 1 and n = 3 thee exist pemutations that satisfy the initial condition. Namely, fo n = 1 we have p 1 = 1, and fo n = 3, we have + p 3 + p 1 =. Fo n = thee is no such pemutation.
7 4 th BALKAN MATHEMATICAL OLYMPIAD Rhodes, Hellas (Apil 8, 007) Poblem 4. Fo a given positive intege n >, let C 1 ; C ; C 3 be the boundaies of thee convex n-gons in the plane such that the sets C 1 \ C, C \ C 3, C 3 \ C 1 ae nite. Find the maximum numbe of points of the set C 1 \ C \ C 3. Solution 1: Let us st obseve that, if a line intesects a convex n gon at nitely many points, then the numbe of such points is at most. Theefoe any two of the n gons may intesect in at most n points. Choose two of the n gons, C 1 ; C, and say that thei intesection points ae p 1 ; p ; : : : ; p k. Thus k n. Say that the union of the set of vetices of C 1 and C is f 1 ; ; : : : ; n g. We note that it is possible to have i = j fo some i 6= j. We will de ne a one-to-one function f fom fp 1 ; p ; : : : ; p k g to f 1 ; ; : : : ; n g as follows. Fist of all, oient all n gons in the clockwise diection. Thus, if one taveses an n gon accoding to this oientation, the inteio is on the ight and the exteio is on the left. Fo evey p i, thee exist pecisely two line segments (of non-zeo length) which ae subsets of C 1 o C, say [ j ; p i ] on C 1 and [ k ; p i ] on C, such that one can appoach to p i via these line segments in the clockwise diection. Suppose, that the two vectos p i j and p i k, in this ode, fom a ight handed coodinate system. Then none of the points on [ j ; p i ] can be on o in the inteio of C, since fo any point on o in the inteio of C, the vectos p i and p i k ae eithe positive multiples of each othe, o fom a left handed coodinate system. In this case we set f(p i ) = j. Othewise we set f(p i ) = k. In both cases, the agument above shows that thee ae no othe intesection points between f(p i ) and p i, in the clockwise diection. Let us now show that f is 1 1. If f(p i ) = f(p l ) = and say (without loss of geneality) belong to C 1, then the st intesection point encounteed when one stats fom and taveses C 1 in the clockwise diection has to be both p i and p l, hence p i = p l. Now let us estimate the numbe of p i s that can be contained by the thid polygon C 3. Each edge of C 3 contains exactly 0; 1 o of the p i s. Suppose that a given edge of C 3 contains of the p i s, say p 1 and p. Since C 1 and C ae convex and thei intesection with C 3 is geneic, they should have vetices between (in the clockwise sense) p 1 and p (with this ode), and outside C 3. We claim that at least one of these vetices is not in the set f(c 1 \ C \ C 3 ). Let 1 C 1 and C espectively be between (in the clockwise sense) p 1 and p (with this ode). If 1 is on o in the inteio of C (o is on o in the inteio of C 1 ), then 1 (o ) is not in the image of f, since ecall that f(p) fo any p C 1 \ C (thus fo any p C 1 \ C \ C 3 ) is a point of one of C 1 ; C not on o in the inteio of the othe. So the claim is established in this case. The emaining case is to assume that none of the vetices of any of C 1 ; C that lie outside C 3 (and between (in the clockwise sense) p 1 and p 1
8 (with this ode)) also lies in the inteio of the othe of C 1 ; C. In this case clealy the polygons C 1 and C must meet at some point between (in the clockwise sense) p 1 and p (with this ode). Say p 3 is the closest to p 1 such point. Then clealy f(p 3 ) is a vetex of one of C 1 ; C between (in the clockwise sense) p 1 and p (with this ode). These pats of C 1 ; C though, lie outside C 3 ; the inteio of C 3 lie on the othe side of the line p 1 p. Thus f(p 3 ) is not in f(c 1 \ C \ C 3 ) and the claim is established in all cases. Fo the side a of C 3 containing p 1 ; p let us call (a) a vetex as the one in the claim we just poved. It is easy to see that fo distinct sides a; b of C 3 that contain two of the p s, the points a ; b ae distinct. Indeed, let a contain p 1 ; p and b contain p 3 ; p 4 among the p s. If one of a ; b belongs to one of C 1 ; C and the othe does not belong to it, we ae okay. If both a ; b belong to say C 1, then in a clockwise tou aound C 1 stating at p 1, we meet p 1 ; p ; p 3 ; p 4 in this ode. If not, say the ode is p 1 ; p 3 ; p ; p 4. Then the segments p 1 p, p 3 ; p 4 intesect at an inteio point, since C 1 is a convex polygon. But then the sides a; b of C 3 have a common inteio point, a contadiction. So the coect ode is p 1 ; p ; p 3 ; p 4. But we know that adding (a); (b) in this tou the coect ode is p 1 ; (a); p ; p 3 ; (b); p 4. Thus (a); (b) ae distinct as claimed. Now if x of the edges of C 3 contain 1 of the p i s and y of them contain of the p i s, then x + y numbe of sides of C 3, i.e. x + y n. The numbe of points in C 1 \ C \ C 3 is x + y. Since f is injective, x + y is also the numbe of s in f(c 1 \ C \ C 3 ). Also, by the agument in the pevious paagaph, we see that fo evey distinct edge of C 3 containing points we can assign a coesponding distinct i outside the image of f(c 1 \ C \ C 3 ). Theefoe x is less o eual to the numbe of s that do not belong in f(c 1 \ C \ C 3 ). So (x + y) + y is at most as much as the numbe of s. I.e. x + 3y n. Adding this with x + y n and dividing by, and also taking into account that x + y is an intege x + y b 3n c Let us now show that this is the best uppe bound fo evey n 3. One way (among many) to constuct an example is as follows: Constuct two egula n gons C 1 ; C with the same cente, such that thei intesection points fom a egula n gon. Call the vetices p 1 ; p ; : : : ; p n in a cyclic ode. Let the cicumcicle of this n gon be C. Then let the n gon bounded by the lines p 1 p 3 ; p 5 p 7 ; p 9 p 11 ; : : : (including p k+1 p 1 in case n is an odd n = k + 1) togethe with the tangent lines to C at p 4 ; p 8 ; p 1 ; : : : be C 3. It can easily be checked that jc 1 \ C \ C 3 j = b 3nc. Solution : Let A and B be two conseutive points of C 1 \ C \ C 3 obseved in the clockwise diection fom a point in the inteio of all thee n-gons. Let s look fo each C i its section in the clockwise diection between A and B exluding these points. If some two of these sections both do not contain any vetices of thei coesponding n-gons, then the segment AB belongs to both n-gons, a contadiction.
9 Thus at least two of these segments have at least one vetex each, and moeovethey do not contain the segment. Tivially, two distinct such vetices exist. Since thee exist jc 1 \ C \ C 3 j many conseutive points points A and B of C 1 \ C \ C 3, thee should exist at least jc 1 \ C \ C 3 j distinct vetices of the thee n-gons. Thus jc 1 \ C \ C 3 j 3n i.e. jc 1 \ C \ C 3 j b 3nc since (jc 1 \ C \ C 3 j is an intege as well). Actually we can achieve this uppe bound by the example given in the Solution 1. 3
f h = u, h g = v, we have u + v = f g. So, we wish
Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,
More informationof the contestants play as Falco, and 1 6
JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationSupplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies
Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp
More informationMATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates
MATH 417 Homewok 3 Instucto: D. Cabea Due June 30 1. Let a function f(z) = u + iv be diffeentiable at z 0. (a) Use the Chain Rule and the fomulas x = cosθ and y = to show that u x = u cosθ u θ, v x = v
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationAustralian Intermediate Mathematics Olympiad 2017
Austalian Intemediate Mathematics Olympiad 207 Questions. The numbe x is when witten in base b, but it is 22 when witten in base b 2. What is x in base 0? [2 maks] 2. A tiangle ABC is divided into fou
More information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationPHYS 110B - HW #7 Spring 2004, Solutions by David Pace Any referenced equations are from Griffiths Problem statements are paraphrased
PHYS 0B - HW #7 Sping 2004, Solutions by David Pace Any efeenced euations ae fom Giffiths Poblem statements ae paaphased. Poblem 0.3 fom Giffiths A point chage,, moves in a loop of adius a. At time t 0
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationSMT 2013 Team Test Solutions February 2, 2013
1 Let f 1 (n) be the numbe of divisos that n has, and define f k (n) = f 1 (f k 1 (n)) Compute the smallest intege k such that f k (013 013 ) = Answe: 4 Solution: We know that 013 013 = 3 013 11 013 61
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 9 Solutions
Math 451: Euclidean and Non-Euclidean Geomety MWF 3pm, Gasson 04 Homewok 9 Solutions Execises fom Chapte 3: 3.3, 3.8, 3.15, 3.19, 3.0, 5.11, 5.1, 5.13 Execise 3.3. Suppose that C and C ae two cicles with
More informationHomework # 3 Solution Key
PHYSICS 631: Geneal Relativity Homewok # 3 Solution Key 1. You e on you hono not to do this one by hand. I ealize you can use a compute o simply look it up. Please don t. In a flat space, the metic in
More informationPrerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,
R Pena Towe, Road No, Contactos Aea, Bistupu, Jamshedpu 8, Tel (657)89, www.penaclasses.com IIT JEE Mathematics Pape II PART III MATHEMATICS SECTION I Single Coect Answe Type This section contains 8 multiple
More informationCERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.
ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationCircular Motion & Torque Test Review. The period is the amount of time it takes for an object to travel around a circular path once.
Honos Physics Fall, 2016 Cicula Motion & Toque Test Review Name: M. Leonad Instuctions: Complete the following woksheet. SHOW ALL OF YOUR WORK ON A SEPARATE SHEET OF PAPER. 1. Detemine whethe each statement
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.
OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationPhys 201A. Homework 5 Solutions
Phys 201A Homewok 5 Solutions 3. In each of the thee cases, you can find the changes in the velocity vectos by adding the second vecto to the additive invese of the fist and dawing the esultant, and by
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationDivisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that
Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means
More informationFREE Download Study Package from website: &
.. Linea Combinations: (a) (b) (c) (d) Given a finite set of vectos a b c,,,... then the vecto xa + yb + zc +... is called a linea combination of a, b, c,... fo any x, y, z... R. We have the following
More informationUniversity Physics (PHY 2326)
Chapte Univesity Physics (PHY 6) Lectue lectostatics lectic field (cont.) Conductos in electostatic euilibium The oscilloscope lectic flux and Gauss s law /6/5 Discuss a techniue intoduced by Kal F. Gauss
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationMATH Non-Euclidean Geometry Exercise Set 3: Solutions
MATH 68090 NonEuclidean Geomety Execise Set : Solutions Pove that the opposite angles in a convex quadilateal inscibed in a cicle sum to 80º Convesely, pove that if the opposite angles in a convex quadilateal
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationNo. 48. R.E. Woodrow. Mathematics Contest of the British Columbia Colleges written March 8, Senior High School Mathematics Contest
341 THE SKOLIAD CORNER No. 48 R.E. Woodow This issue we give the peliminay ound of the Senio High School Mathematics Contest of the Bitish Columbia Colleges witten Mach 8, 2000. My thanks go to Jim Totten,
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationPolar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )
Pola Coodinates We now intoduce anothe method of labelling oints in a lane. We stat by xing a oint in the lane. It is called the ole. A standad choice fo the ole is the oigin (0; 0) fo the Catezian coodinate
More informationS7: Classical mechanics problem set 2
J. Magoian MT 9, boowing fom J. J. Binney s 6 couse S7: Classical mechanics poblem set. Show that if the Hamiltonian is indepdent of a genealized co-odinate q, then the conjugate momentum p is a constant
More informationSo, if we are finding the amount of work done over a non-conservative vector field F r, we do that long ur r b ur =
3.4 Geen s Theoem Geoge Geen: self-taught English scientist, 793-84 So, if we ae finding the amount of wok done ove a non-consevative vecto field F, we do that long u b u 3. method Wok = F d F( () t )
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationVOLUMES OF CONVEX POLYTOPES
VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html
More informationRECTIFYING THE CIRCUMFERENCE WITH GEOGEBRA
ECTIFYING THE CICUMFEENCE WITH GEOGEBA A. Matín Dinnbie, G. Matín González and Anthony C.M. O 1 Intoducction The elation between the cicumfeence and the adius of a cicle is one of the most impotant concepts
More informationLecture 16 Root Systems and Root Lattices
1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationI. CONSTRUCTION OF THE GREEN S FUNCTION
I. CONSTRUCTION OF THE GREEN S FUNCTION The Helmohltz equation in 4 dimensions is 4 + k G 4 x, x = δ 4 x x. In this equation, G is the Geen s function and 4 efes to the dimensionality. In the vey end,
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationKEPLER S LAWS OF PLANETARY MOTION
EPER S AWS OF PANETARY MOTION 1. Intoduction We ae now in a position to apply what we have leaned about the coss poduct and vecto valued functions to deive eple s aws of planetay motion. These laws wee
More informationVECTOR MECHANICS FOR ENGINEERS: STATICS
4 Equilibium CHAPTER VECTOR MECHANICS FOR ENGINEERS: STATICS Fedinand P. Bee E. Russell Johnston, J. of Rigid Bodies Lectue Notes: J. Walt Ole Texas Tech Univesity Contents Intoduction Fee-Body Diagam
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationPhysics 2212 GH Quiz #2 Solutions Spring 2016
Physics 2212 GH Quiz #2 Solutions Sping 216 I. 17 points) Thee point chages, each caying a chage Q = +6. nc, ae placed on an equilateal tiangle of side length = 3. mm. An additional point chage, caying
More informationON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS
ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS L. MICU Hoia Hulubei National Institute fo Physics and Nuclea Engineeing, P.O. Box MG-6, RO-0775 Buchaest-Maguele, Romania, E-mail: lmicu@theoy.nipne.o (Received
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationQuantum theory of angular momentum
Quantum theoy of angula momentum Igo Mazets igo.mazets+e141@tuwien.ac.at (Atominstitut TU Wien, Stadionallee 2, 1020 Wien Time: Fiday, 13:00 14:30 Place: Feihaus, Sem.R. DA gün 06B (exception date 18 Nov.:
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department. Problem Set 10 Solutions. r s
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.033 Decembe 5, 003 Poblem Set 10 Solutions Poblem 1 M s y x test paticle The figue above depicts the geomety of the poblem. The position
More informationCMSC 425: Lecture 5 More on Geometry and Geometric Programming
CMSC 425: Lectue 5 Moe on Geomety and Geometic Pogamming Moe Geometic Pogamming: In this lectue we continue the discussion of basic geometic ogamming fom the eious lectue. We will discuss coodinate systems
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationMotion along curved path *
OpenStax-CNX module: m14091 1 Motion along cuved path * Sunil Kuma Singh This wok is poduced by OpenStax-CNX and licensed unde the Ceative Commons Attibution License 2.0 We all expeience motion along a
More informationME 210 Applied Mathematics for Mechanical Engineers
Tangent and Ac Length of a Cuve The tangent to a cuve C at a point A on it is defined as the limiting position of the staight line L though A and B, as B appoaches A along the cuve as illustated in the
More informationPermutations and Combinations
Pemutations and Combinations Mach 11, 2005 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication Pinciple
More informationGeometry Unit 4b - Notes Triangle Relationships
Geomety Unit 4b - Notes Tiangle Relationships This unit is boken into two pats, 4a & 4b. test should be given following each pat. quidistant fom two points the same distance fom one point as fom anothe.
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationChapter 1: Introduction to Polar Coordinates
Habeman MTH Section III: ola Coodinates and Comple Numbes Chapte : Intoduction to ola Coodinates We ae all comfotable using ectangula (i.e., Catesian coodinates to descibe points on the plane. Fo eample,
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationGreen s Identities and Green s Functions
LECTURE 7 Geen s Identities and Geen s Functions Let us ecall The ivegence Theoem in n-dimensions Theoem 7 Let F : R n R n be a vecto field ove R n that is of class C on some closed, connected, simply
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationAnalysis of simple branching trees with TI-92
Analysis of simple banching tees with TI-9 Dušan Pagon, Univesity of Maibo, Slovenia Abstact. In the complex plane we stat at the cente of the coodinate system with a vetical segment of the length one
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationCentripetal Force. Lecture 11. Chapter 8. Course website:
Lectue 11 Chapte 8 Centipetal Foce Couse website: http://faculty.uml.edu/andiy_danylov/teaching/physicsi PHYS.1410 Lectue 11 Danylov Depatment of Physics and Applied Physics Today we ae going to discuss:
More informationDeterministic vs Non-deterministic Graph Property Testing
Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationLECTURE 12. Special Solutions of Laplace's Equation. 1. Separation of Variables with Respect to Cartesian Coordinates. Suppose.
50 LECTURE 12 Special Solutions of Laplace's Equation 1. Sepaation of Vaiables with Respect to Catesian Coodinates Suppose è12.1è èx; yè =XèxèY èyè is a solution of è12.2è Then we must have è12.3è 2 x
More informationarxiv: v1 [math.co] 2 Feb 2018
A VERSION OF THE LOEBL-KOMLÓS-SÓS CONJECTURE FOR SKEWED TREES TEREZA KLIMOŠOVÁ, DIANA PIGUET, AND VÁCLAV ROZHOŇ axiv:1802.00679v1 [math.co] 2 Feb 2018 Abstact. Loebl, Komlós, and Sós conjectued that any
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More information( ) Make-up Tests. From Last Time. Electric Field Flux. o The Electric Field Flux through a bit of area is
Mon., 3/23 Wed., 3/25 Thus., 3/26 Fi., 3/27 Mon., 3/30 Tues., 3/31 21.4-6 Using Gauss s & nto to Ampee s 21.7-9 Maxwell s, Gauss s, and Ampee s Quiz Ch 21, Lab 9 Ampee s Law (wite up) 22.1-2,10 nto to
More informationMath 1105: Calculus I (Math/Sci majors) MWF 11am / 12pm, Campion 235 Written homework 3
Math : alculus I Math/Sci majos MWF am / pm, ampion Witten homewok Review: p 94, p 977,8,9,6, 6: p 46, 6: p 4964b,c,69, 6: p 47,6 p 94, Evaluate the following it by identifying the integal that it epesents:
More informationr cos, and y r sin with the origin of coordinate system located at
Lectue 3-3 Kinematics of Rotation Duing ou peious lectues we hae consideed diffeent examples of motion in one and seeal dimensions. But in each case the moing object was consideed as a paticle-like object,
More informationSymmetries of embedded complete bipartite graphs
Digital Commons@ Loyola Maymount Univesity and Loyola Law School Mathematics Faculty Woks Mathematics 1-1-014 Symmeties of embedded complete bipatite gaphs Eica Flapan Nicole Lehle Blake Mello Loyola Maymount
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationCentripetal Force OBJECTIVE INTRODUCTION APPARATUS THEORY
Centipetal Foce OBJECTIVE To veify that a mass moving in cicula motion expeiences a foce diected towad the cente of its cicula path. To detemine how the mass, velocity, and adius affect a paticle's centipetal
More information