five line proofs Victor Ufnarovski, Frank Wikström 20 december 2016 Matematikcentrum, LTH
|
|
- Roberta Franklin
- 5 years ago
- Views:
Transcription
1 five line proofs Victor Ufnarovski, Frank Wikström 20 december 2016 Matematikcentrum, LTH
2 projections The orthogonal projections of a body on two different planes are disks. Prove that they have the same radius R. If the planes are parallel, the conclusion is clear. Otherwise, consider the line of intersection between the planes and the projection on this line. This is a segment of length 2R. 2
3 common eigenvectors Let A, B be two square complex matrices and C = AB BA. Prove that if rank C = 1 then A and B have a common eigenvector. 3
4 mirror How tall does a mirror have to, be to ensure that you can see all of yourself in it? 4
5 no fixed points Let f (x) = ax 2 + bx + c. Show that if the equation f (x) = x has no real solutions then the equation f (f (x)) = x has no real solutions as well. Either f (x) > x for all x and f (f (x)) > f (x) > x or f (x) < x for all x and f (f (x)) < f (x) < x. The statement is valid for any continuous function f (x). 5
6 sylvester gallai s theorem In any configuration of n points in the plane, not all on a line, there is a line which contains exactly two of the points. Consider a pair consisting of a point P and a line l where the distance between P and l is minimal. The line must contain at least three other points. If P is the orthogonal projection of P on l, then at least two of those points, say X and Y must be on the same side relative P. Suppose that X is closer to P. What is the distance d between X and the line PY? We easily prove that d is less than PP and will obtain the desired contradiction. 6
7 cubic equation Solve the equation: x 3 + x 2 + x = 1 3. Aesthetically the equation 3x 3 + 3x 2 + 3x + 1 = 0 looks better. Something looks very familiar and we are almost forced to complete the picture that 3x 2 + 3x + 1 is painting for us. We get: 3x 3 + x 3 + 3x 2 + 3x + 1 x 3 = 2x 3 + (x + 1) 3. ( ) Now we can factorize the sum of two cubes 3 3 2x + (x + 1) 3. 7
8 equal unions Consider a set with n elements and n + 1 non-empty subsets S 1, S 2,..., S n+1. Show that we can always choose two non-empty disjoint sets of indices I and J such that i I S i = j J S j. Each S i can be encoded as a {0, 1}-vector v i of length n. The linear dependence between them in R n can be rewritten as α i v i = β j v j i I j J with positive α i, β j.the subsets of indices I, J are found! 8
9 chessboard There are k black squares on an n n board, the remaining ones are white. Each white square that has a common side with at least two black squares is painted black and this process is continued so long as it is possible to find such a white square. Prove that if at the end all the white squares become black then k n. 9
10 divisors (imo) The positive divisors of the integer n > 1 are d 1 < d 2 <... < d k, so that d 1 = 1, d k = n. Show that d 1 d 2 + d 2 d d k 1 d k < n 2. Consider the set of divisors { n d i }. We need n 2 d k d k n2 < n d 2 d 1 d 1 d 2 d 2 d 3 1 d k 1 d k < 1. Now compare with the differences ( 1 1 ) ( ) ( ) = 1 1 d 1 d 2 d 2 d 3 d k 1 d k n 10
11 rewriting things Let p > 3 be a prime. Show that if then p 2 m. Because 1 k + 1 p k = p 1 = m n p it follows that p m. k(p k) 11
12 rewriting things, solution If we cancel p, it remains to show that in Z p, But in Z p, p k = k and the sum is equal to p 1 2 k=1 1 k(p k) = 0. p 1 2 k=1 1 k 2 = 1 p 1 2 k=1 This is just the sum of all squares in Z p : 1 k (p 1) 2 = p(p + 1)(2p + 1), 6 which is obviously zero in Z p for p > 3. 12
13 nice rectangles A rectangle is nice if at least one of its side has integer length. Prove that every rectangle that can be cut into nice rectangles is itself nice. We need to understand what is nice in being nice. Consider a chessboard colouring, but where all the cells have size Then in every nice rectangle exactly half the area is white. The opposite is true as well. 13
14 measuring a brick We have several bricks of the same size and a tape measure. We need to measure the longest (three dimensional) diagonal. Of course, it can be done trivially: if a, b, c are the sizes then we can measure each of them and compute a 2 + b 2 + c 2 as the answer. The problem is that we are allowed to use only one measurement. Is it still possible? 14
15 rational powers There are two irrational numbers x and y such that x y is rational. Take x = y = 2. If 2 2 is rational, we are done. Otherwise and again, we are done. ( 2 2) 2 = ( 2) 2 = 2 15
16 guess the polynomial I m thinking of a polynomial p (of arbitrary degree) with non-negative integer coefficients. You may ask me the value p(n) for any integer n. Can you determine the polynomial with a finite number of questions? Ask me for p(1) and p(p(1) + 1). Cheating: Ask me for p(π). 16
17 100 prisoners problem 100 prisoners awaiting execution are given an opportunity to be pardoned. Each prisoner is assigned an integer between 1 and 100. In a neighbouring room, there are 100 boxes, each containing a piece of paper with an integer between 1 and 100. One at the time, the prisoners are let into the other room and are allowed to open up to 50 boxes. If every prisoner finds his/her own integer, all of them are freed. Otherwise they are all executed. (The boxes are closed again awaiting the next prisoner.) The prisoners may decide on a strategy, but once they start opening boxes, no communication is allowed. How big is their chance to survive? 17
18 100 prisoners problem Number the boxes from 1 to 100. Every prisoner starts opening his own box, and they continue to open the box whose number is the one just revealed. This strategy succeds if the corresponding permutation has no cycle with length > 50. The probability that the permutation has a cycle of length l > 50 is (there can only be one such cycle) ( ) 100 (l 1)! (100 l)! = 100!. l l Hence, the probability of survival is ! 100 l=51 100! l = 1 (H 100 H 50 ) Letting each prisoner look in 61 boxes, the probability goes above 50 %. 18
19 pascal s theorem Pascal s theorem (also known as the Hexagrammum Mysticum Theorem) states that if six arbitrary points are chosen on a conic (i.e., ellipse, parabola or hyperbola) and joined by line segments in any order to form a hexagon, then the three pairs of opposite sides of the hexagon (extended if necessary) meet in three points which lie on a straight line, called the Pascal line of the hexagon. 19
20 pascal s theorem 20
21 pascal s theorem Let f be the cubic polynomial vanishing on the lines through AB, CD and EF, and let g the the cubic polynomial vanishing on the lines through BC, DE and FA, respectively. Take any point P on the cubic, and choose the constant λ such that h = f + λg = 0 at P. Then the cubic h vanishes at seven points on the conic. By Bezout s theorem, h is reducible: one component of h = 0 must be the conic, and the other a line through the intersection points, i.e. the Pascal line. 21
22 lower bound for ramsey numbers Suppose we have a complete graph on n vertices. We wish to show (for small enough values of n) that it is possible to color the edges of the graph in two colors (say red and blue) so that there is no complete subgraph on r vertices which is monochromatic (every edge colored the same color). 22
23 lower bound for ramsey numbers Color each edge independently with probability 1 2 red or blue. For any set S of r vertices, let X(S) = 1 if every edge between the r vertices have the same color, otherwise 0.The expectation of X(S) is E(X(S)) = 2 2 r(r 1)/2. Hence E = S E(X(S)) = 2 2 r(r 1)/2 = ( ) n 2 1 r(r 1)/2 r is the expected number of monochromatic complete r-subgraphs.if E < 1, there must exist a coloring with no monochromatic complete r-subgraph.this happens for example with n = 5, r = 4. Hence R(4, 4) > 5. 23
24 lower bound for ramsey numbers Similarly, the above shows that R(r, r) grows at least exponentially in r. For example, almost every coloring of K n where n = (1.1) r contains no monochromatic complete r-subgraph. (But there is no explicit construction known!) 24
25 a theorem by wiener Assume f is a continuous zero-free function on the circle with absolutely convergent Fourier series. Then so is 1/f. This was proved by Wiener in 1932 with a long technical argument with delicate estimates. 25
26 a theorem by wiener, gelfand s solution (1939) The set of functions on the circle with absolutely convergent Fourier series is the image of the Gelfand transform Γ : l 1 (Z) C(S 1 ). Recall some Banach algebra theory If Γ is the Gelfand transform from any commutative Banach algebra B to the ring of continuous functions on its maximal ideal space M, then x is invertible in B iff Γ(x) is invertible in C(M). So, by assumption f = Γ(x) for some invertible x l 1 (Z). The Gelfand transform is an algebra homomorphism, so 1/f = Γ(x 1 ). 26
27 the fundamental theorem of algebra Every (non-constant) polynomial p C[z] has a zero. Assume p is zero-free. Then by Cauchy s integral formula 1 zp(z) dz = 2πi 2p(0). z =r Let r. The left hand side tends to zero (why?) which is a contradiction. 27
28 the fundamental theorem of algebra, revisited Every (non-constant) polynomial p C[z] has a zero. Extend p to a continuous function p : CP 1 CP 1. This is a continuous mapping from a compact space to a Hausdorff space, so the image is closed. The mapping is also holomorphic and non-constant, so the image is open. Finally CP 1 is connected, so the only clopen sets are and CP 1 itself. 28
29 problems to take home
30 common eigenvectors Let A, B be two square complex matrices and C = AB BA. Prove that if rank C = 1 then A and B have a common eigenvector. 30
31 lots and lots of gangsters There is an infinite number of gangsters and every one of them tries to shoot one of his colleagues. Prove that it is possible to choose an infinite subset of gangsters not shooting one another. 31
32 integer (?) sequence The sequence a n is defined by a 0 = a 1 = 1; a n+2 = 1 + a2 n+1 a n. Prove that all terms in the sequence are integers. 32
33 three equal parts Divide a segment on a plane in three equal parts using compasses only. 33
34 the windmill problem (imo) Let S be a finite set containing at least two points in the plane. Assume that no three points of S are collinear. A windmill is a process that starts with a line l going through a single point P S. The line rotates clockwise about the pivot P until the first time that the line meets some other point in S. This point, Q, takes over as the new pivot, and the line now rotates clockwise about Q, until it next meets a point in S. This process continues indefinitely. Show that we can choose a point P S and a line l going through P such that the resulting windmill uses each point of S as a pivot infinitely many times. 34
35 inscribed circles Let AA 1, BB 1 and CC 1 intersect each other in the point O inside the triangle ABC (A 1 belongs to BC, B 1 to AC and C 1 to AB.) Prove that if OB 1 + AC 1 = AB 1 + OC 1 and OC 1 + BA 1 = OA 1 + BC 1, then OB 1 + CA 1 = OA 1 + CB 1. 35
36 sums divisble by n Prove that given any 2n 1 natural numbers it is possible to choose n of them such that their sum will be divisible by n. 36
R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
More informationOrganization Team Team ID#
1. [4] A random number generator will always output 7. Sam uses this random number generator once. What is the expected value of the output? 2. [4] Let A, B, C, D, E, F be 6 points on a circle in that
More information1. The positive zero of y = x 2 + 2x 3/5 is, to the nearest tenth, equal to
SAT II - Math Level Test #0 Solution SAT II - Math Level Test No. 1. The positive zero of y = x + x 3/5 is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E). 3 b b 4ac Using Quadratic
More information1966 IMO Shortlist. IMO Shortlist 1966
IMO Shortlist 1966 1 Given n > 3 points in the plane such that no three of the points are collinear. Does there exist a circle passing through (at least) 3 of the given points and not containing any other
More informationTest Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007
Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 007 Questions will be set on the following and related topics. Algebra: Sets, operations on sets. Prime numbers, factorisation of integers
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationThings You Should Know Coming Into Calc I
Things You Should Know Coming Into Calc I Algebraic Rules, Properties, Formulas, Ideas and Processes: 1) Rules and Properties of Exponents. Let x and y be positive real numbers, let a and b represent real
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More information2017 SUMMER REVIEW FOR STUDENTS ENTERING GEOMETRY
2017 SUMMER REVIEW FOR STUDENTS ENTERING GEOMETRY The following are topics that you will use in Geometry and should be retained throughout the summer. Please use this practice to review the topics you
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationCommutative laws for addition and multiplication: If a and b are arbitrary real numbers then
Appendix C Prerequisites C.1 Properties of Real Numbers Algebraic Laws Commutative laws for addition and multiplication: If a and b are arbitrary real numbers then a + b = b + a, (C.1) ab = ba. (C.2) Associative
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationClassical Theorems in Plane Geometry 1
BERKELEY MATH CIRCLE 1999 2000 Classical Theorems in Plane Geometry 1 Zvezdelina Stankova-Frenkel UC Berkeley and Mills College Note: All objects in this handout are planar - i.e. they lie in the usual
More informationMathmatics 239 solutions to Homework for Chapter 2
Mathmatics 239 solutions to Homework for Chapter 2 Old version of 8.5 My compact disc player has space for 5 CDs; there are five trays numbered 1 through 5 into which I load the CDs. I own 100 CDs. a)
More informationDefinition We say that a topological manifold X is C p if there is an atlas such that the transition functions are C p.
13. Riemann surfaces Definition 13.1. Let X be a topological space. We say that X is a topological manifold, if (1) X is Hausdorff, (2) X is 2nd countable (that is, there is a base for the topology which
More informationCourse: Algebra 1-A Direct link to this page:http://www.floridastandards.org/courses/publicpreviewcourse5.aspx?ct=1
Course: 1200370 Algebra 1-A Direct link to this page:http://www.floridastandards.org/courses/publicpreviewcourse5.aspx?ct=1 BASIC INFORMATION Course Number: 1200370 Course Title: Algebra 1-A Course Abbreviated
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationFILL THE ANSWER HERE
HOM ASSIGNMNT # 0 STRAIGHT OBJCTIV TYP. If A, B & C are matrices of order such that A =, B = 9, C =, then (AC) is equal to - (A) 8 6. The length of the sub-tangent to the curve y = (A) 8 0 0 8 ( ) 5 5
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationAldine I.S.D. Benchmark Targets/ Algebra 2 SUMMER 2004
ASSURANCES: By the end of Algebra 2, the student will be able to: 1. Solve systems of equations or inequalities in two or more variables. 2. Graph rational functions and solve rational equations and inequalities.
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationMarquette University
Marquette University 2 0 7 C O M P E T I T I V E S C H O L A R S H I P E X A M I N A T I O N I N M A T H E M A T I C S Do not open this booklet until you are directed to do so.. Fill out completely the
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More information3. Which of these numbers does not belong to the set of solutions of the inequality 4
Math Field Day Exam 08 Page. The number is equal to b) c) d) e). Consider the equation 0. The slope of this line is / b) / c) / d) / e) None listed.. Which of these numbers does not belong to the set of
More informationr=1 Our discussion will not apply to negative values of r, since we make frequent use of the fact that for all non-negative numbers x and t
Chapter 2 Some Area Calculations 2.1 The Area Under a Power Function Let a be a positive number, let r be a positive number, and let S r a be the set of points (x, y) in R 2 such that 0 x a and 0 y x r.
More information1 The Real Number System
1 The Real Number System The rational numbers are beautiful, but are not big enough for various purposes, and the set R of real numbers was constructed in the late nineteenth century, as a kind of an envelope
More informationThis section is an introduction to the basic themes of the course.
Chapter 1 Matrices and Graphs 1.1 The Adjacency Matrix This section is an introduction to the basic themes of the course. Definition 1.1.1. A simple undirected graph G = (V, E) consists of a non-empty
More information2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.
Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms
More informationThe Not-Formula Book for C1
Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationGROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationCheck boxes of Edited Copy of Sp Topics (was 217-pilot)
Check boxes of Edited Copy of 10024 Sp 11 213 Topics (was 217-pilot) College Algebra, 9th Ed. [open all close all] R-Basic Algebra Operations Section R.1 Integers and rational numbers Rational and irrational
More informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationis equal to = 3 2 x, if x < 0 f (0) = lim h = 0. Therefore f exists and is continuous at 0.
Madhava Mathematics Competition January 6, 2013 Solutions and scheme of marking Part I N.B. Each question in Part I carries 2 marks. p(k + 1) 1. If p(x) is a non-constant polynomial, then lim k p(k) (a)
More informationLECTURE 10, MONDAY MARCH 15, 2004
LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials
More informationBaltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationThe Pigeonhole Principle
The Pigeonhole Principle 2 2.1 The Pigeonhole Principle The pigeonhole principle is one of the most used tools in combinatorics, and one of the simplest ones. It is applied frequently in graph theory,
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More information2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016
6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationCheck boxes of Edited Copy of Sp Topics (was 261-pilot)
Check boxes of Edited Copy of 10023 Sp 11 253 Topics (was 261-pilot) Intermediate Algebra (2011), 3rd Ed. [open all close all] R-Review of Basic Algebraic Concepts Section R.2 Ordering integers Plotting
More informationPractice Test Geometry 1. Which of the following points is the greatest distance from the y-axis? A. (1,10) B. (2,7) C. (3,5) D. (4,3) E.
April 9, 01 Standards: MM1Ga, MM1G1b Practice Test Geometry 1. Which of the following points is the greatest distance from the y-axis? (1,10) B. (,7) C. (,) (,) (,1). Points P, Q, R, and S lie on a line
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 25, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 25, 2010 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions on the following page 1 INSTRUCTIONS
More informationMath 61CM - Solutions to homework 2
Math 61CM - Solutions to homework 2 Cédric De Groote October 5 th, 2018 Problem 1: Let V be the vector space of polynomials of degree at most 5, with coefficients in a field F Let U be the subspace of
More informationIMO Training Camp Mock Olympiad #2
IMO Training Camp Mock Olympiad #2 July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the circumcircle
More informationMATH II CCR MATH STANDARDS
RELATIONSHIPS BETWEEN QUANTITIES M.2HS.1 M.2HS.2 M.2HS.3 M.2HS.4 M.2HS.5 M.2HS.6 Explain how the definition of the meaning of rational exponents follows from extending the properties of integer exponents
More informationEGMO 2016, Day 1 Solutions. Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers.
EGMO 2016, Day 1 Solutions Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers. Show that min (x2i + x2i+1 ) max (2xj xj+1 ), j=1,...,n i=1,...,n where xn+1
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationCLASS X FORMULAE MATHS
Real numbers: Euclid s division lemma Given positive integers a and b, there exist whole numbers q and r satisfying a = bq + r, 0 r < b. Euclid s division algorithm: This is based on Euclid s division
More informationConstructions with ruler and compass.
Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can
More informationInternational Mathematics TOURNAMENT OF THE TOWNS
International Mathematics TOURNAMENT OF THE TOWNS Senior A-Level Paper Fall 2008. 1. A standard 8 8 chessboard is modified by varying the distances between parallel grid lines, so that the cells are rectangles
More informationACCRS/QUALITY CORE CORRELATION DOCUMENT: ALGEBRA II
ACCRS/QUALITY CORE CORRELATION DOCUMENT: ALGEBRA II Revised May 2013 Perform arithmetic operations with complex numbers. 1. [N-CN1] Know there is a complex number i such that i 2 = 1, and every complex
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More information118 PU Ph D Mathematics
118 PU Ph D Mathematics 1 of 100 146 PU_2016_118_E The function fz = z is:- not differentiable anywhere differentiable on real axis differentiable only at the origin differentiable everywhere 2 of 100
More informationSymmetries and Polynomials
Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, January 20, Time Allowed: 150 Minutes Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, January 2, 218 Time Allowed: 15 Minutes Maximum Marks: 4 Please read, carefully, the instructions that follow. INSTRUCTIONS
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationCHAPTER 7: Systems and Inequalities
(Exercises for Chapter 7: Systems and Inequalities) E.7.1 CHAPTER 7: Systems and Inequalities (A) means refer to Part A, (B) means refer to Part B, etc. (Calculator) means use a calculator. Otherwise,
More informationOBJECTIVES UNIT 1. Lesson 1.0
OBJECTIVES UNIT 1 Lesson 1.0 1. Define "set," "element," "finite set," and "infinite set," "empty set," and "null set" and give two examples of each term. 2. Define "subset," "universal set," and "disjoint
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 25 problems / 90 minutes October 24, 2015 Problem 1. How many prime numbers can be written both as a sum and as a difference of two prime
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationFurman University Wylie Mathematics Tournament Senior Examination. to the percent increase in speed in shifting from the 8 : 3
1. The polynomial p(x) =3x 3 ; 5x 2 ; 12x +20 has three distinct roots x 1
More informationSome Basic Logic. Henry Liu, 25 October 2010
Some Basic Logic Henry Liu, 25 October 2010 In the solution to almost every olympiad style mathematical problem, a very important part is existence of accurate proofs. Therefore, the student should be
More informationAlgebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.
Standard 1: Relations and Functions Students graph relations and functions and find zeros. They use function notation and combine functions by composition. They interpret functions in given situations.
More informationSpiral Review Probability, Enter Your Grade Online Quiz - Probability Pascal's Triangle, Enter Your Grade
Course Description This course includes an in-depth analysis of algebraic problem solving preparing for College Level Algebra. Topics include: Equations and Inequalities, Linear Relations and Functions,
More informationQUESTION BANK ON STRAIGHT LINE AND CIRCLE
QUESTION BANK ON STRAIGHT LINE AND CIRCLE Select the correct alternative : (Only one is correct) Q. If the lines x + y + = 0 ; 4x + y + 4 = 0 and x + αy + β = 0, where α + β =, are concurrent then α =,
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationSF2729 GROUPS AND RINGS LECTURE NOTES
SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking
More informationIntroduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves
Introduction to Computer Graphics (Lecture No 07) Ellipse and Other Curves 7.1 Ellipse An ellipse is a curve that is the locus of all points in the plane the sum of whose distances r1 and r from two fixed
More information2018 Entrance Examination for the BSc Programmes at CMI. Read the instructions on the front of the booklet carefully!
2018 Entrance Examination for the BSc Programmes at CMI Read the instructions on the front of the booklet carefully! Part A. Write your final answers on page 3. Part A is worth a total of (4 10 = 40) points.
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationIntermediate Algebra
Intermediate Algebra 978-1-63545-084-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) Openstax Lyn Marecek, MaryAnne Anthony-Smith
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationSome Highlights along a Path to Elliptic Curves
11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational
More informationOfficial Solutions 2014 Sun Life Financial CMO Qualifying Rêpechage 1
Official s 2014 Sun Life Financial CMO Qualifying Rêpechage 1 1. Let f : Z Z + be a function, and define h : Z Z Z + by h(x, y) = gcd(f(x), f(y)). If h(x, y) is a two-variable polynomial in x and y, prove
More informationb = 2, c = 3, we get x = 0.3 for the positive root. Ans. (D) x 2-2x - 8 < 0, or (x - 4)(x + 2) < 0, Therefore -2 < x < 4 Ans. (C)
SAT II - Math Level 2 Test #02 Solution 1. The positive zero of y = x 2 + 2x is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E) 2.2 ± Using Quadratic formula, x =, with a = 1,
More informationAlgebraic Number Theory and Representation Theory
Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number
More informationSMT Power Round Solutions : Poles and Polars
SMT Power Round Solutions : Poles and Polars February 18, 011 1 Definition and Basic Properties 1 Note that the unit circles are not necessary in the solutions. They just make the graphs look nicer. (1).0
More informationLAMC Beginners Circle November 10, Oleg Gleizer. Warm-up
LAMC Beginners Circle November 10, 2013 Oleg Gleizer oleg1140@gmail.com Warm-up Problem 1 Can a power of two (a number of the form 2 n ) have all the decimal digits 0, 1,..., 9 the same number of times?
More informationPUTNAM TRAINING PROBLEMS
PUTNAM TRAINING PROBLEMS (Last updated: December 3, 2003) Remark This is a list of Math problems for the NU Putnam team to be discussed during the training sessions Miguel A Lerma 1 Bag of candies In a
More informationMATH Max-min Theory Fall 2016
MATH 20550 Max-min Theory Fall 2016 1. Definitions and main theorems Max-min theory starts with a function f of a vector variable x and a subset D of the domain of f. So far when we have worked with functions
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationCollege Algebra. Basics to Theory of Equations. Chapter Goals and Assessment. John J. Schiller and Marie A. Wurster. Slide 1
College Algebra Basics to Theory of Equations Chapter Goals and Assessment John J. Schiller and Marie A. Wurster Slide 1 Chapter R Review of Basic Algebra The goal of this chapter is to make the transition
More informationMath Academy I Fall Study Guide. CHAPTER ONE: FUNDAMENTALS Due Thursday, December 8
Name: Math Academy I Fall Study Guide CHAPTER ONE: FUNDAMENTALS Due Thursday, December 8 1-A Terminology natural integer rational real complex irrational imaginary term expression argument monomial degree
More informationBASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =
CHAPTER I BASIC NOTIONS (a) 8666 and 8833 (b) a =6,a =4 will work in the first case, but there are no possible such weightings to produce the second case, since Student and Student 3 have to end up with
More informationLivingston American School 4TH Quarter Lesson Plan
Livingston American School 4TH Quarter Lesson Plan Week 27 Week 28 Week 29 Week 30 Concept / Topic To Teach: Find the distance between two points and find the midpoint of the line segment Use the distance
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
More informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationCatholic Central High School
Catholic Central High School Course: Basic Algebra 2 Department: Mathematics Length: One year Credit: 1 Prerequisite: Completion of Basic Algebra 1 or Algebra 1, Basic Plane Geometry or Plane Geometry,
More informationBRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST,
BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 014 Solutions Junior Preliminary 1. Rearrange the sum as (014 + 01 + 010 + + ) (013 + 011 + 009 + + 1) = (014 013) + (01 011) + + ( 1) = 1 + 1 + +
More informationNon-standard MMC problems
Non-standard MMC problems Carl Joshua Quines 1 Algebra 1. (15S/9B/E6) A quadratic function f(x) satisfies f(0) = 30 and f(2) = 0. Determine all the zeros of f(x). [2 and 15] 2. (15S/IVB/E6) What is the
More informationHow well do I know the content? (scale 1 5)
Page 1 I. Number and Quantity, Algebra, Functions, and Calculus (68%) A. Number and Quantity 1. Understand the properties of exponents of s I will a. perform operations involving exponents, including negative
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More information