The 2017 Danube Competition in Mathematics, October 28 th. Problema 1. Să se găsească toate polinoamele P, cu coeficienţi întregi, care
|
|
- Rudolph Andrews
- 5 years ago
- Views:
Transcription
1 The 017 Dnube Competition in Mthemtics, October 8 th Problem 1. ă se găsescă tote polinomele P, cu coeficienţi întregi, cre verifică relţi + b c P () + P (b) P (c), pentru orice numere întregi, b, c. Problem. Pe o tblă sunt scrise n numere rele, unde n este un număr nturl. Printr-o trnsformre, legem două dintre numere, le ştergem şi poi le înlocuim (pe fiecre) cu produsul lor. ă se găsescă numerele nturle n pentru cre, oricre r fi secvenţ de n numere scrise iniţil, este posibil c, după un număr finit de trnsformări, să obţinem pe tblă n numere egle. Problem. Fie H ortocentrul şi O centrul cercului circumscris triunghiului ABC. Fie F piciorul înălţimii din C şi M mijlocul segmentului CH. Fie N piciorul perpendiculrei din C pe prlel din H l OM, fie D A pe drept AB stfel încât CA = CD, şi fie P intersecţi dreptelor BN şi CD. Dcă Q este intersecţi dreptelor HP şi AC rătţi că QF este perpendiculră pe OF. Problem. În fiecre dintre pătrăţelele unitte le unei reţele infinite este scris un număr, stfel încât modulul sumei numerelor din orice pătrt le cărui lturi sunt determinte de liniile reţelei este mi mic su egl decât 1. ă se demonstreze că modulul sumei numerelor din orice dreptunghi cu lturile determinte de liniile reţelei este mi mic su egl decât.
2 The 017 Dnube Competition in Mthemtics, October 8 th Problem 1. Find ll polynomils P, with integer cofficients, such tht, for ll integers, b, c, + b c P () + P (b) P (c). olution. Tke = k, b = k, c = 5k, with integer k. Then 0 divides P (k) + P (k) P (5k), so P (k) + P (k) P (5k) = 0 for infinitely mny k, hence P (X) + P (X) P (5X) = 0. If P is not nil, sy tht P hs degree n nd leding coefficient n. Then n n + n n = 5 n n, so, with stndrd rgument, n =. Further 0 P (0) implies P = αx +βx nd P () for ll integer implies β = 0, therefore P = αx, with integer α. Clerly, every such polynomil fulfills the condition. Problem. There re written n rel numbers on blckbord, where n is nturl number. In trnsformtion we choose two numbers, erse them nd replce ech of them by their product. Find n such tht, for ny initil n-tuple, it is possible to obtin n equl numbers on the blckbord fter finite number of trnsformtions. olution. We will show tht every even n stisfies the condition. We shll proceed by induction. The clim is trivil for n =. For n = we pply the cse n = in four steps. Now we suppose tht the clim is true for ny even number k nd prove it for n = k +. By the induction hypothesis, we first construct n n-tuple of the form (,,...,, b, b). Now, for every i =,,..., k, we trnsform the pirs (i, k + 1), obtining thus the n-tuple (,, b, b, b,..., k b, k b, b). After selecting the lst two numbers, we get (,, b, b,..., k b, k b, k b ). Finlly, we use the trnsformtion step by step for the pirs t the positions (i, n + 1 i) for i = 1,,..., n, obtining the sequence ( k 1 b, k 1 b,..., k 1 b ). For odd n we consider the n-tuple (,,..., ). Let m be the number of occurrences of the mximum elements (fter ech step) in the n-tuple. Initilly we hve m = n 1. This number remins every time even, contrdicting the fct tht n is odd.
3 Problem. Denote H the orthocentre, O the circumcentre, F the foot of the ltitude from C nd M the midpoint of the segment CH in tringle ABC. Let N be the orthogonl projection of C onto the prllel from H to OM, let D A be on AB such tht CA = CD nd let P be the common point of BN nd CD. If HP intersects AC in Q, prove tht QF OF. E C' T B F D A P Q H O M N C olution. In order to get the conclusion, we prove tht F is the midpoint of the chord of C(ABC) through Q nd F. To this end, denote C the dimetrlly opposed point of C in C(ABC). Then OM is midline in tringle CHC, so HC OM, hence N HC. We show tht the qudrilterl CP HN is cyclic (1). Indeed, CP N = BCP + CBP = ADC ABC + CBN = BAC ABC CBN CHN = HCC + HC C = F CB BCC + CC N = 90 F BC 90 + BC C + CC N = BAC ABC + CBN therefore CP N = CHN, which proves (1). This yields P HC = P NC = BAC. Denote E = CH C(ABC) nd T = QF BE. Then HF Q EF T (AA), becuse HF = F E, HF Q = EF T nd F HQ = P HC = P NC = BNC = BAC = F ET. This shows tht QF = F T. () We will use now the following result, which is converse of The Butterfly Theorem (BT). Converse of BT. If the chords XY nd ZT of circle C meet t N nd line through N meets the chords t P nd Q such tht NP = NQ nd meets C t R nd, then NR = N. X Z R P N Q T Y
4 Proof of the lemm. If N is the center of the circle, everything is cler. Otherwise, consider the chord of C whose midpoint is N nd its intersections P, Q with XY nd ZT. Then BT shows tht NP = NQ. o Q belongs to the reflection of XT cross the perpendiculr bisector of this chord. ince this reflection is on line different from Y Z, the point Q is uniquely determined, so it must coincide with Q. Now the Lemm nd () shows tht F is the midpoint of the chord of C through Q, F nd T, whence the conclusion. Problem. In ech unit squre of n infinite plne grid we write rel number such tht the bsolute vlue of the sum of the numbers in ny squre whose sides re determined by the lines of the grid is less thn or equl to 1. Prove tht the bsolute vlue of the sum of the numbers in ny rectngle whose sides re determined by the lines of the grid is less thn or equl to. olution. uppose tht there is rectngle (the bolded rectngle in the figures) with sides nd b ( < b) such tht the bsolute vlue of the sum of its numbers is equl to + ɛ, (ɛ > 0). In the exterior of this rectngle we construct four squres with sides b (see the figures) to obtin new rectngle (the dotted rectngle in the figures) with sides b nd b. It is cler tht the cse b = is not possible. 1 b Cse 1 Cse Denote by i, i = 1, 9 the corresponding sums of the numbers in the nine rectngles. uppose tht the sum of the numbers in the initil rectngle (i.e ) is + ɛ, otherwise we chnge the signs of ll numbers. We consider two cses: Cse 1. b <. Then 5 = ( + 5 ) + ( ) ( ) ɛ = ɛ, + 8 = ( ) + ( ) ( ) ( + ɛ) = ɛ, nd thus ɛ. Cse. b >. Then 5 = ( ) 6 + ɛ 1 1 = + ɛ,
5 + 8 = ( 1 + ) + ( + ) + ( ) + ( ) ( ) ( )+ +( ) + ɛ, nd thus ɛ. In both cses, strting from rectngle ( 1 =, b 1 = b), we obtin new rectngle (, b ) with sides = b, b = b (in the first cse) nd = b, b = b (in the second cse), such tht the bsolute vlue of the sum of its numbers is greter thn or equl to + ɛ. We cn continue the procedure to get sequence ( n, ) of rectngles such tht the bsolute vlue of the sum of their numbers is greter thn or equl to + n 1 ɛ. We shll prove now tht ll rectngles ( n, ) in this sequence (for ny n n 0, where n 0 is lrge enough) re of the second type, tht is > n. First of ll it esy to check tht if n < 1 then n+1 +1 n bn > 1, then 1 n+1 +1 = 1 1 n 1 n n n = bn n n < 1 = >, n. On the other hnd, if nd thus fter finite number of steps we get 1 n > 1 n, tht is < 1. For simplicity we suppose now tht 1 b 1 < 1. Then = b = (b 1 1 ) (b 1 1 ) = 1 b = b = (b 1 1 ) (b 1 1 ) = b 1. In generl we obtin k+1 = k 1 nd b k+1 = k b 1. The bsolute vlue of the sum of the numbers in the rectngle ( k 1, k b 1 ) is greter thn + 9 k ɛ. This vlue, for lrge enough k, could be s lrge s we wish. The contrdiction is obtined now becuse ny rectngle (m 1, mb 1 ), with 1, b 1, m nturl numbers, cn be decomposed in 1 b 1 squres (with side m) nd thus, the bsolute vlue of the sum of the numbers in this rectngle is less thn or equl to 1 b 1.
USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationIf C = 60 and = P, find the value of P. c 2 = a 2 + b 2 2abcos 60 = a 2 + b 2 ab a 2 + b 2 = c 2 + ab. c a
Answers: (000-0 HKMO Finl Events) Creted : Mr. Frncis Hung Lst updted: 0 June 08 Individul Events I P I P I P I P 5 7 0 0 S S S S Group Events G G G G 80 00 0 c 8 c c c d d 6 d 5 d 85 Individul Event I.,
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More information15 - TRIGONOMETRY Page 1 ( Answers at the end of all questions )
- TRIGONOMETRY Pge P ( ) In tringle PQR, R =. If tn b c = 0, 0, then Q nd tn re the roots of the eqution = b c c = b b = c b = c [ AIEEE 00 ] ( ) In tringle ABC, let C =. If r is the inrdius nd R is the
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationIndividual Contest. English Version. Time limit: 90 minutes. Instructions:
Elementry Mthemtics Interntionl Contest Instructions: Individul Contest Time limit: 90 minutes Do not turn to the first pge until you re told to do so. Write down your nme, your contestnt numer nd your
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationQuadratic Residues. Chapter Quadratic residues
Chter 8 Qudrtic Residues 8. Qudrtic residues Let n>be given ositive integer, nd gcd, n. We sy tht Z n is qudrtic residue mod n if the congruence x mod n is solvble. Otherwise, is clled qudrtic nonresidue
More informationSTUDY GUIDE FOR BASIC EXAM
STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationSOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set
SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σ-finite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationPhil Wertheimer UMD Math Qualifying Exam Solutions Analysis - January, 2015
Problem 1 Let m denote the Lebesgue mesure restricted to the compct intervl [, b]. () Prove tht function f defined on the compct intervl [, b] is Lipschitz if nd only if there is constct c nd function
More information4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.
4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationMath Solutions to homework 1
Mth 75 - Solutions to homework Cédric De Groote October 5, 07 Problem, prt : This problem explores the reltionship between norms nd inner products Let X be rel vector spce ) Suppose tht is norm on X tht
More informationSoluţii juniori., unde 1, 2
Soluţii juniori Problema 1 Se consideră suma S x1x x3x4... x015 x016 Este posibil să avem S 016? Răspuns: Da., unde 1,,..., 016 3, 3 Termenii sumei sunt de forma 3 3 1, x x x. 3 5 6 sau Cristian Lazăr
More informationAnswers to Exercises. c 2 2ab b 2 2ab a 2 c 2 a 2 b 2
Answers to Eercises CHAPTER 9 CHAPTER LESSON 9. CHAPTER 9 CHAPTER. c 9. cm. cm. b 5. cm. d 0 cm 5. s cm. c 8.5 cm 7. b cm 8.. cm 9. 0 cm 0. s.5 cm. r cm. 7 ft. 5 m.. cm 5.,, 5. 8 m 7. The re of the lrge
More information3-Isoincircles Problem. Trigonometric Analysis of a Hard Sangaku Chalenge.
See discussions, stts, nd uthor profiles for this publiction t: https://www.reserchgte.net/publiction/300685 3-Isoincircles Problem. Trigonometric Anlysis of Hrd Sngku Chlenge. Article My 009 CITATIONS
More informationGEOMETRICAL PROPERTIES OF ANGLES AND CIRCLES, ANGLES PROPERTIES OF TRIANGLES, QUADRILATERALS AND POLYGONS:
GEOMETRICL PROPERTIES OF NGLES ND CIRCLES, NGLES PROPERTIES OF TRINGLES, QUDRILTERLS ND POLYGONS: 1.1 TYPES OF NGLES: CUTE NGLE RIGHT NGLE OTUSE NGLE STRIGHT NGLE REFLEX NGLE 40 0 4 0 90 0 156 0 180 0
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
More informationThe margin is too narrow to contain a truly remarkable proof.
The mrgin is too nrrow to contin trul remrkble proof. Pierre de Fermt B For HP & KP Abstrct. The im of this pper is to tr for Fermt s lost proof. Introduction In bout 637 Pierre de Fermt, French mthemticin,
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationA BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int
A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure
More informationJEE(MAIN) 2015 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 04 th APRIL, 2015) PART B MATHEMATICS
JEE(MAIN) 05 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 0 th APRIL, 05) PART B MATHEMATICS CODE-D. Let, b nd c be three non-zero vectors such tht no two of them re colliner nd, b c b c. If is the ngle
More informationMATHEMATICS PART A. 1. ABC is a triangle, right angled at A. The resultant of the forces acting along AB, AC
FIITJEE Solutions to AIEEE MATHEMATICS PART A. ABC is tringle, right ngled t A. The resultnt of the forces cting long AB, AC with mgnitudes AB nd respectively is the force long AD, where D is the AC foot
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationUSA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationVyacheslav Telnin. Search for New Numbers.
Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which
More informationCHAPTER 4 MULTIPLE INTEGRALS
CHAPTE 4 MULTIPLE INTEGAL The objects of this chpter re five-fold. They re: (1 Discuss when sclr-vlued functions f cn be integrted over closed rectngulr boxes in n ; simply put, f is integrble over iff
More informationLUMS School of Science and Engineering
LUMS School of Science nd Engineering PH- Solution of ssignment Mrch, 0, 0 Brvis Lttice Answer: We hve given tht c.5(î + ĵ + ˆk) 5 (î + ĵ + ˆk) 0 (î + ĵ + ˆk) c (î + ĵ + ˆk) î + ĵ + ˆk + b + c î, b ĵ nd
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationMDPT Practice Test 1 (Math Analysis)
MDPT Prctice Test (Mth Anlysis). Wht is the rdin mesure of n ngle whose degree mesure is 7? ) 5 π π 5 c) π 5 d) 5 5. In the figure to the right, AB is the dimeter of the circle with center O. If the length
More informationProblem Set 4: Solutions Math 201A: Fall 2016
Problem Set 4: s Mth 20A: Fll 206 Problem. Let f : X Y be one-to-one, onto mp between metric spces X, Y. () If f is continuous nd X is compct, prove tht f is homeomorphism. Does this result remin true
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationConsequently, the temperature must be the same at each point in the cross section at x. Let:
HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the
More information7. Indefinite Integrals
7. Indefinite Integrls These lecture notes present my interprettion of Ruth Lwrence s lecture notes (in Herew) 7. Prolem sttement By the fundmentl theorem of clculus, to clculte n integrl we need to find
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationthan 1. It means in particular that the function is decreasing and approaching the x-
6 Preclculus Review Grph the functions ) (/) ) log y = b y = Solution () The function y = is n eponentil function with bse smller thn It mens in prticulr tht the function is decresing nd pproching the
More informationHarvard University Computer Science 121 Midterm October 23, 2012
Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closed-ook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is
More information0.1 Properties of regulated functions and their Integrals.
MA244 Anlysis III Solutions. Sheet 2. NB. THESE ARE SKELETON SOLUTIONS, USE WISELY!. Properties of regulted functions nd their Integrls.. (Q.) Pick ny ɛ >. As f, g re regulted, there exist φ, ψ S[, b]:
More informationSolution to HW 4, Ma 1c Prac 2016
Solution to HW 4 M c Prc 6 Remrk: every function ppering in this homework set is sufficiently nice t lest C following the jrgon from the textbook we cn pply ll kinds of theorems from the textbook without
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationFourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )
Fourier series. Preliminry mteril on inner products. Suppose V is vector spce over C nd (, ) is Hermitin inner product on V. This mens, by definition, tht (, ) : V V C nd tht the following four conditions
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationA recursive construction of efficiently decodable list-disjunct matrices
CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct
More informationHYPERBOLIC PLANE AS A PATH METRIC SPACE. Contents
HYPERBOLIC PLANE AS A PATH METRIC SPACE QINGCI AN Abstrct. We will study the quntities tht re invrint under the ction of Möb(H) on hyperbolic plne, nmely, the length of pths in hyperbolic plne. From these
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
More informationDecomposition of terms in Lucas sequences
Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More informationTheory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38
Theory of Computtion Regulr Lnguges (NTU EE) Regulr Lnguges Fll 2017 1 / 38 Schemtic of Finite Automt control 0 0 1 0 1 1 1 0 Figure: Schemtic of Finite Automt A finite utomton hs finite set of control
More informationAbsolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real
Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not
More informationQuantum Physics II (8.05) Fall 2013 Assignment 2
Quntum Physics II (8.05) Fll 2013 Assignment 2 Msschusetts Institute of Technology Physics Deprtment Due Fridy September 20, 2013 September 13, 2013 3:00 pm Suggested Reding Continued from lst week: 1.
More informationReview of Riemann Integral
1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.
More information1. If y 2 2x 2y + 5 = 0 is (A) a circle with centre (1, 1) (B) a parabola with vertex (1, 2) 9 (A) 0, (B) 4, (C) (4, 4) (D) a (C) c = am m.
SET I. If y x y + 5 = 0 is (A) circle with centre (, ) (B) prbol with vertex (, ) (C) prbol with directrix x = 3. The focus of the prbol x 8x + y + 7 = 0 is (D) prbol with directrix x = 9 9 (A) 0, (B)
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More informationQuadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationCoimisiún na Scrúduithe Stáit State Examinations Commission
M 30 Coimisiún n Scrúduithe Stáit Stte Exmintions Commission LEAVING CERTIFICATE EXAMINATION, 005 MATHEMATICS HIGHER LEVEL PAPER ( 300 mrks ) MONDAY, 3 JUNE MORNING, 9:30 to :00 Attempt FIVE questions
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationREVIEW Chapter 1 The Real Number System
Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole
More informationAndrew Ryba Math Intel Research Final Paper 6/7/09 (revision 6/17/09)
Andrew Ryb Mth ntel Reserch Finl Pper 6/7/09 (revision 6/17/09) Euler's formul tells us tht for every tringle, the squre of the distnce between its circumcenter nd incenter is R 2-2rR, where R is the circumrdius
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More information