Revision Problems for Examination 1 in Algebra 1
|
|
- Rodger Clark
- 5 years ago
- Views:
Transcription
1 Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination 1 in Algebra 1 Arithmetics 1 Determine a greatest common divisor to the integers a) 5431 and 1345, b) 4941 and 463 a) Reduce the fraction as far as possible b) How can you tell that the equation lacks integer solutions (x, y)? 3478x+491y = Decide whether the following Diophantine equations have solutions When this is the case find all solutions a) 15x+7y = 1 b) 5x+9y = 1 4 Solve the Diophantine equation 5 Solve the Diophantine equation 6 Solve the Diophantine equation 7 Solve the Diophantine equation 18x+3y = x 135y = 10 33x 187y = 34 98x+133y = 47 Specify the solutions (x,y) such that x > 0 and y > 0 8 Determine all integers x and y such that 17x +496y = Determine all pairs (x, y) of integers such that 19x +1y =
2 10 Find all integer solutions of the system { x+17y 11z = 8 x+4y +z = Find the smallest positive integers c such that the Diophantine equation 59x+407y = 7 93c has a solution (x,y) Determine all solutions (x,y) for this value of c 1 Find all solutions of the congruences a) x 3 mod 5, b) 3x 1 mod 7, c) 6x 9 mod 15, d) 6x 10 mod Determine which of the following congruences have solutions: a) x 1 mod 3, b) x mod 7, c) x 3 mod Prove that is divisible by 3 15 Prove that 7 (19 n + n+3 ) if n is an odd positive integer Relations 16 Determine which of the following relations are reflexive, symmetric, and/or transitive: a) The usual divisibility relation on Z given by x y iff x divides y b) Let X be a set The relation defined on subsets of X c) Let X = {1,,3} The relation R on X given by R = {(1,1),(1,),(,),(1,3),(3,3)} d) The relation Q on R given by xqy x y Q e) The relation Q on R given by xq y x y R\Q f) The relation S on R given by xsy (x y) < 0 g) The relation S on C given by zs w (z w) < 0 h) The relation L on C given by zlw z w 17 Let P = C[x] denote the set of all polynomials p(x) = a 0 + a 1 x + + a n x n with complex coefficients, with the unknown x Define a relation on P by p q p = q, where p denotes the derivative of p Prove that is an equivalence relation on P Find the equivalence class containing the polynomial p(x) = x 18 Let A = Z + Z + Define a relation on A by (a,b) (c,d) a b = c d a) Show that is an equivalence relation b) Find the equivalence class containing (9, ) c) Find an equivalence class containing exactly two elements d) Find an equivalence class containing exactly four elements
3 Induction and combinatorics 19 Show that 1+( )+( + )+ +( n 1 + (n 1) ) = ( n + n 1 ) for n =,3, 0 Show that n 3 n = (n 1) 3n for every positive integer n 1 Show that n +n = n n for every positive integer n Show that 3 Show that n k=1 n k=1 k(k +) = 3 1 n+1 1 n+, n = 1,,3, 1 k(k +1)(k +) = n(n+3) 4(n+1)(n+), n = 1,,3, 4 Show that ( ) Prove that ( ) + ( ) ( ) 3 + ( ) ( ) ( ) n 1 = 3 ( n+1 ( ) n 4 ) > n3 6 for n = 4,5,6, for n = 1,,3, 6 Show that n ( ) ( ) m+k 1 m+n k = m k n 1 k=1 for all positive integers m and n 7 How many integers between and are there which, when represented in the decimal system, contain exactly four 4s? 8 Consider the sequence (a n ) n=0 defined recursively by a 0 = 0, a 1 = 1, and a n+ = 1+ 1 (a n +a n+1 ), n = 0,1, Prove by induction that a n = 9 ( ( 1 1 ) n ) + n, n N 3 9 How many arrangements are there of all the letters in PEPPARKAKOR? 30 How many arrangements are there of 3 letters chosen from the letters in ALGE- BRA? 3
4 31 In how many ways can we distribute four identical oranges into three (different) boxes? 3 A domino tile can be represented by the symbol [x y], where x and y belong to the set {,1,,3,4,5,6} The possibility that x = y is accepted Find the total number of domino tiles 33 A poker hand consists of five cards drawn from an ordinary deck of 5 cards (no jokers) (a) How many possible poker hands are there? (b) How many poker hands are there which contain only spades? (c) What is the number of poker hands containing 3 aces and kings? (d) How many poker hands contain a full house? (A full house consists of one three-of-a-kind and one pair) Complex numbers 34 a) Describe geometrically the set of complex numbers z that satisfy the inequality z +i z 1 b) Find the modulus (ie the absolute value) of the complex number ( 3+i) 13 (1 i) 7 c) Find the argument of the complex number 35 Determine the real part of ( 3+i) 100 ( 3+i) 13 (1 i) 7 36 Describe geometrically the set M of all complex numbers z such that z and Re z Determine the possible values of argz when z M 37 Draw the set M of complex numbers z such that Find the largest value of z for z M z +i 1 38 Draw the set M of complex numbers z such that Find {argz; z M} z + and Re z = 3 39 Draw the set M of complex numbers z such that z i < and Im z = 1 Describe all values assumed by argz for z M 4
5 40 Draw the set M of complex numbers z such that z +1 i 1 What values can the argument argz assume when z M? 41 Draw the set M of complex numbers z such that Find the values of z when z M z 1+i 1 4 Draw the set M of complex numbers z such that z 1 1 and z 1 i 1 Find all values which Im z assumes for z M 43 Determine all possible values of arg z, where the complex number z satisfies the relations z = and Im z = 1 Also determine the value of tan π 1 44 Write the complex number 1+i 3 1+i in the form a+ib Determine its argument in degrees Use the result to show that 45 Let θ be an arbitrary real number tan15 = 3 a) Show that cos5θ = 16cos 5 θ 0cos 3 θ +5cosθ b) Use the preceding result to determine cos π Let z, w be two complex numbers which satisfy w = (z i)/(z + i) Show that Im z > 0 if and only if w < 1 47 Show that z 1+z < 1 if and only if Re z > Show that z +4 z is real if z is a complex number such that z = 49 For which complex numbers z is pure imaginary? z + 1 z 50 Assume Re z 4 z = 0, where z is a complex number 0 Show that z = 51 Show that the set M = {z; z z (1 i)z (1+i) z + = 0} is a circle in the complex plane Find the centre and radius of the circle 5 Show that the set of points in the complex plane, whose distance to i is twice the distance to i, coincides precisely with the set of points, whose distance to 3i is equal to 5
6 Polynomials and their zeros 53 Determine the solutions of the equation z (3+i)z +1+3i = 0 The solutions shall be written in the form a+ib 54 Solve the equation (+i)z +(8 11i)z 5 5i = 0 55 Determine the complex number A so that the equation z 4z +A = 0 has the root 1+i Also determine the other root to the equation 56 Solve the equation 57 For which complex numbers z and w are z 3 = 1 i 1+i z +(4 4i)z 16i = 0 and w 8 +(4 4i)w 4 16i = 0? The answers shall be given in polar form 58 For which complex numbers z is z 4 8iz 5 = 0? 59 Determine a greatest common divisor to the polynomials x 4 4x+3 and x 3 3x +3x 1 60 Determine a greatest common divisor to the polynomials x 4 9x 4x+1 and x 3 +6x +1x+8 61 Determine a greatest common divisor to the polynomials x 5 +x 4 +x 3 +x +x+1 and x 3 +x +x+1 6 Determine a greatest common divisor to the polynomials x 5 +x 4 +x 3 +3x +x+1 and x 3 +x +x+1 63 Let P(x) be a polynomial that on division with (x 1) gives remainder 5 and on division with(x+1) gives remainder 3 Which remainder does P(x) give on division with (x 1)? 64 The polynomial P(x) gives remainder 1 on division with (x 1), remainder on division by (x ) and remainder 3 on division by (x 3) What is the remainder when P(x) is divided by (x 1)(x )(x 3)? 65 The remainder on division of the polynomial p(x) with z 3 +z +z+1 is z z+1 If p(1) =, determine the remainder when p(z) is divided by z 4 1 6
7 66 The polynomial p(z) gives the remainder z + 3 when divided by z 1 and the remainder z 1 when divided by z + 1 Determine the remainder when p(z) is divided by z Determine the remainder when z 400 +z is divided by a) z 1, b) z For which positive integers n is the polynomial x 3n x n +x n 1 divisible by the polynomial x 3 x +x 1? 69 The polynomials f(z) = z z and g(z) = z 5 z 4 +z 4z have a common zero Solve the equation g(z) = 0 70 The two equations z 4 +z 3 +5z +4z +4 = 0 and z 4 +z 3 +3z +z + = 0 have at least on common root Solve both equations completely 71 Show that z = 1 is a root to the equation Solve the equation completely 7 Show that i is a root to the equation z 3 +(1 4i)z (13 6i)z +11 i = 0 z 3 +( 3+i)z +(3 i)z 1+3i = 0 Determine the other roots and write them in the form a+bi 73 Verify that the equation z 4 (3+i)z 3 +(+3i)z (3+i)z +1+3i = 0 has the roots ±i Determine the other roots and write them in the form a+bi 74 Show that z = i is a double root to the equation z 4 (+4i)z 3 +( 5+14i)z +(+i)z 10i Then solve the equation completely 75 The number i is a zero of the polynomial Solve the equation p(z) = 0 76 The equation p(z) = z 4 (6+i)z 3 +(11+6i)z (6+11i)z +6i z 4 z 14z 10 = 0 has the root z = 1+i Solve the equation completely 77 The equation z 4 8z 3 +51z 98z +170 = 0 has the root z = 3+5i Solve the equation completely 7
8 78 Prove that the equation z 4 6z 3 +15z 18z +10 = 0 has the root z = 1+i Then solve the equation completely 79 The equation z 5 7z 4 +9z 3 57z +60z 6 = 0 has the solutions z = 1 and z = 1+i Determine the other solutions 80 The equation z 3 (5 3i)z 15iz +16+1i = 0 has a real root Solve the equation completely 81 The equation z 3 +(3+5i)z +15iz 1+16i = 0 has a pure imaginary root z = iy, where y is real Solve the equation completely 8 Solve the equation z 4 z 3 8iz +8i = 0 83 Show that if z 4 +3z 3 z +3z+1 = 0 and w = z+ 1 z, then w +3w 4 = 0 Use this to solve the first equation 84 Solve z 4 3z 3 z 3z +1 = 0 by first multiplying the equation with z and then introducing the new unknown w = z +z 1 85 Show that if z 4 6z 3 +6z +6z +1 = 0 and w = z z 1 then w 6w +8 = 0 Use this to solve the first equation 86 Solve the equation z 10 +z 8 +z 6 +z 4 +z + = 0 87 Show that if p(z) = z 4 +3z = (z az +b)(z +az +c), then a 6 +8a 9 = 0 Then solve the equation p(z) = 0 88 Show that if p(z) = z 4 +4z +3z +4 = (z az +b)(z +az +c), then a 6 +8a 4 9 = 0 Then solve the equation p(z) = 0 89 Show that if t = ( 5+) 1/3 ( 5 ) 1/3, then t 3 = 4 3t Use this to determine the value of t 90 Show that if z = ( 1+i 3 ) ( ) 1/3 + ( 1 i 3) (10 108) 1/3, then z 3 = 0 6z Use this to determine the value of z 8
9 Mixed Problems 91 Determine whether the following Diophantine equations are soluble When this is the case find all solutions a) 13x +31y = b) 45x+54y = Find the coefficient of x 4 in the expansion of ( x x ) 9 93 Consider the polynomials f(x) = x 4 +3x 3 x 13x 10 and g(x) = x 3 +x 7x 15 a) Determine a greatest common divisor to f and g b) Solve the equations f(x) = 0 and g(x) = 0 94 Verify that, for every n Z +, ( ) ( ) n n = 1 ( ) n n n 1 n+1 n 95 Find the solutions of the following equations in the form a+ib, a,b R ( ) a) z +(3+i)z ++14i = 0 b) z 4 = +i 1 6+i 96 Prove the following double inequality for all integers n : 13 4 < 1 n n n < n n+1 97 Determine whether the following Diophantine equations are soluble; solve them when this is the case a) 7x+7y = 7 b) 7x 7y = Let f(x) = x 4 4x+3 a) Determine a greatest common divisor to the polynomials f and f (f is the derivative of f) b) Solve the equation f(x) = 0 99 Evaluate the sum ( ) n S n = Prove that the equation ( n 1 ) +4 ( n ) + + n ( n n z 3 (10 5i)z +(5 38i)z +65i = 0 has a real solution Solve the equation completely ), n = 0,1,, 9
10 101 Solve the equation ( ) 1 +i 6 z 6 +6iz 5 15z 4 0iz 3 +15z +6iz 1 = 1+i The solutions shall be written in the form a+ib where a,b R 10 Prove the identity n k 3 1 k 3 +1 = (n +n+1), n =,3,4, 3n(n+1) k= 103 Determine whether the following Diophantine equations are soluble; solve them when this is the case a) 111x 33y = 11 b) 111x 33y = a) Determine a greatest common divisor to the polynomials f(x) = x 4 +6x 3 +14x +16x+8 and g(x) = x 3 +5x +8x+4 b) Find all zeros of f 105 A farmer with 50 cows and 40 sheep shall single out 4 animals for slaughter He wants at least one animal of each sort In how many ways can this be done? 106 Prove that the equation z 3 +( 3+i)z +(6 3i)z 6+8i = 0 has a pure imaginary root Solve the equation completely 107 Use the identity (1+x) m (1+x) n = (1+x) m+n to prove that ( ) ( )( ) ( )( ) ( m+n m n m n m = r 0 r 1 r 1 r 108 Solve the equation z 6 +6z 5 +15z 4 +0z 3 +15z +6z +1 = i Mark the locations of the zeros in a figure )( n 0 ) 109 Prove that n k=1 k+ k!+(k +1)!+(k +)! = 1 1 (n+)!, n Z Determine the number of positive divisors of the integer
11 Answers 1 a) 3, b) 3 a) 53 74, b) 47 does not divide a) No solution b) x = 4+9n, y = 11 5n where n Z 4 x = 117 3n, y = 91+18n where n Z 5 x = n, y = n where n Z 6 x = 3+11n, y = 5+19n where n Z 7 x = n, y = n where n Z The only positive solution is (x,y) = (3,1) 8 The solutions are (8,),( 8,),(8, ),( 8, ),(4,5),( 4,5),(4, 5),( 4, 5) 9 The solutions are (9,11), ( 9,11), (9, 11), ( 9, 11), (1,8), ( 1,8), (1, 8), and ( 1, 8) 10 x = 17+98n, y = 10 13n, z = 5+7n, n Z 11 c = 14 The solutions are (x,y) = ( 5+11n, 7n), n Z 1 a) {4+5k; k Z}, b) {5+7k; k Z}, c) {k Z; k 4 k 9 k 14 mod 15}, d) No solutions 13 a) and c) have solutions 16 a) Reflexive, transitive b) Reflexive, transitive c) Reflexive, transitive d) Equivalence relation e) Symmetric f) Symmetric, Transitive g) Symmetric e) Reflexive, Symmetric 17 The equivalence class is {x+c; c C} 18 b) {(3,4),(9,),(81,1)} c) Eg {(4,1),(,)} d) Eg {(64,1),(8,),(4,3),(,6)} (a) ( 5 5 ) ( ; (b) 13 5) = 187; (c) 4; (d) a) The half plane on and above the line Re z +Im z = 0 b) 33 c) 5π
12 36 The right half of the closed disc with centre and radius argz varies in the interval [ π 4, π 4 ] 37 Closed disc with centre i and radius 1 Largest value of z is Closed line with end points 3 i 3 and 3+i 3 5π 6 argz 7π 6 39 Open line with endpoints 3+i and 3+i π 6 < argz < 5π 6 40 Closed disc with centre 1+i and radius 1 π 41 Closed disc with centre 1 i and radius 1 π 4 1 Im z 1 argz π argz 0 43 argz = π 1 or 5π 1 tan π 1 = i 3 1 The argument is cos π 10 = The expression is purely imaginary if and only if Re z = Im z 51 Centre 1+i, radius 3 53 The solutions are +i and 1+i 54 The solutions are +i and 1+5i 55 A = 4+i The solutions are 3 i and 1+i 56 The solutions are i and ± 3 i 57 w = e i(π 8 +k π ) or w = e i(π 4 +k π ), k = 0,1,,3 z = 4i or z = 4 = 4e iπ 58 ±(+i) and ±(1+i) 59 x x+1 60 x +4x+4 61 x+1 6 x+1 63 x+4 64 x (z3 +5z 3z +5) 66 z +z a) 3 b) z ,3,4,5,7,8,9,11,1,13,15,, that is all integers not of the form 4k + 69 The solutions are 0, and 3 e i (k+1)π 3, k = 0,1, 1
13 70 The first equation has the double solutions 1 ± 7 i, and the second has the single solutions 1 ± 7 i and ±i 71 The solutions are 1, +i and 4+3i 7 z 1 = i, z = i, z 3 = 1+i 73 The other solutions are +i and 1+i 74 The other two solutions are 1+3i and 3 i 75 The solutions are 1,, 3 and i 76 The solutions are 1±i and 1± 3 77 The solutions are 3+5i, 3 5i, 1+i and 1 i 78 The solutions are 1±i and ±i 79 The solutions are 1, 1±i and ±3i 80 The solutions are 4, i and 1 i 81 The solutions are 4i, 1 i and +i 8 The solutions are 1 and e (π 6 +nπ 3 ), n = 0,1, 83 z 1, = ± 3, z 3,4 = 1±i 3 84 z 1, = ± 3, z 3,4 = 1±i 3 85 z 1, = 1±, z 3,4 = ± 5 86 The solutions are ±i and 8 e i(±3π 16 +k π ), k = 0,1,,3 87 The zeros of p are 1±i 7 and 1± 5 88 The zeros of p are 1±i 15 and 1±i 3 89 t = 1 90 z has the value 1+3i 91 a) No solutions (gcd(13,31) equals 3 which is not a divisor of 13431) b) x = 100 6n, y = 1 5n, n Z 9 ( 9 ) 3 = a) x +4x+5 (and non-zero constant multiples of this polynomial) b) The zeros of f are ±i,, and 1 The zeros of g are ±i and 3 95 a) 1 3i, 4+i b) ± 1 ±i 1 (four cases) 97 a) Lacks solutions (gcd(7,7) = 9 which does not divide 7) b) x = 100+8n, y = 1+3n, n Z 13
14 98 a) gcd(f,f ) = c(x 1), (c a non-zero constant) b) The equation has the double root x = 1 and simple roots at x = 1±i 99 S n = 3 n 100 The equation has the solutions 5, 3 i, and 3i 101 The equation has the solutions ± 3+i, ± 3 3i, 3i, and 5i 103 a) No solutions b) x = 6+11n, y = 0+37n, n Z a) For example x +4x+4 b) f has a double zero at, simple zeros at 1±i ( )( 40 ) ( )( 40 ) ( + 50 )( ) 106 i, i, and 1+i 108 The equation has the solutions z k = cos ( π 1 + π 3 k) + isin ( π 1 + π 3 k) 1, k = 0,1,,3,4,
In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.
THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS MATH 1141 HIGHER MATHEMATICS 1A ALGEBRA. Section 1: - Complex Numbers. 1. The Number Systems. Let us begin by trying to solve various
More information1. COMPLEX NUMBERS. z 1 + z 2 := (a 1 + a 2 ) + i(b 1 + b 2 ); Multiplication by;
1. COMPLEX NUMBERS Notations: N the set of the natural numbers, Z the set of the integers, R the set of real numbers, Q := the set of the rational numbers. Given a quadratic equation ax 2 + bx + c = 0,
More informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 1 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 7, 2017 Course Name and number: MTH 362: Advanced Engineering
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 informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationTopic 1 Part 3 [483 marks]
Topic Part 3 [483 marks] The complex numbers z = i and z = 3 i are represented by the points A and B respectively on an Argand diagram Given that O is the origin, a Find AB, giving your answer in the form
More informationComplex Analysis Homework 1: Solutions
Complex Analysis Fall 007 Homework 1: Solutions 1.1.. a) + i)4 + i) 8 ) + 1 + )i 5 + 14i b) 8 + 6i) 64 6) + 48 + 48)i 8 + 96i c) 1 + ) 1 + i 1 + 1 i) 1 + i)1 i) 1 + i ) 5 ) i 5 4 9 ) + 4 4 15 i ) 15 4
More informationDiscrete mathematics
Discrete mathematics Exercises. Introduction: sets and functions.. Let us consider the sets A = {x N x is even}, B = {x N x > 4}, and C = {x N x < 6}. What are the sets below? B \ C, A \ (B C, B C, (B
More informationAH Complex Numbers.notebook October 12, 2016
Complex Numbers Complex Numbers Complex Numbers were first introduced in the 16th century by an Italian mathematician called Cardano. He referred to them as ficticious numbers. Given an equation that does
More informationor i 2 = -1 i 4 = 1 Example : ( i ),, 7 i and 0 are complex numbers. and Imaginary part of z = b or img z = b
1 A- LEVEL MATHEMATICS P 3 Complex Numbers (NOTES) 1. Given a quadratic equation : x 2 + 1 = 0 or ( x 2 = -1 ) has no solution in the set of real numbers, as there does not exist any real number whose
More informationFind the common ratio of the geometric sequence. (2) 1 + 2
. Given that z z 2 = 2 i, z, find z in the form a + ib. (Total 4 marks) 2. A geometric sequence u, u 2, u 3,... has u = 27 and a sum to infinity of 8. 2 Find the common ratio of the geometric sequence.
More informationTaylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.
11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)
More informationExercises for Part 1
MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y
More informationComplex numbers in polar form
remember remember Chapter Complex s 19 1. The magnitude (or modulus or absolute value) of z = x + yi is the length of the line segment from (0, 0) to z and is denoted by z, x + yi or mod z.. z = x + y
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationComplex Numbers Introduction. Number Systems. Natural Numbers ℵ Integer Z Rational Q Real Complex C
Number Systems Natural Numbers ℵ Integer Z Rational Q R Real Complex C Number Systems Natural Numbers ℵ Integer Z Rational Q R Real Complex C The Natural Number System All whole numbers greater then zero
More informationCOMPLEX NUMBERS
COMPLEX NUMBERS 1. Any number of the form x+iy where x, y R and i -1 is called a Complex Number.. In the complex number x+iy, x is called the real part and y is called the imaginary part of the complex
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationSection 5.8. (i) ( 3 + i)(14 2i) = ( 3)(14 2i) + i(14 2i) = {( 3)14 ( 3)(2i)} + i(14) i(2i) = ( i) + (14i + 2) = i.
1. Section 5.8 (i) ( 3 + i)(14 i) ( 3)(14 i) + i(14 i) {( 3)14 ( 3)(i)} + i(14) i(i) ( 4 + 6i) + (14i + ) 40 + 0i. (ii) + 3i 1 4i ( + 3i)(1 + 4i) (1 4i)(1 + 4i) (( + 3i) + ( + 3i)(4i) 1 + 4 10 + 11i 10
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
Chapter 5 COMPLEX NUMBERS AND QUADRATIC EQUATIONS 5. Overview We know that the square of a real number is always non-negative e.g. (4) 6 and ( 4) 6. Therefore, square root of 6 is ± 4. What about the square
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationChapter 3: Complex Numbers
Chapter 3: Complex Numbers Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 3: Complex Numbers Semester 1 2018 1 / 48 Philosophical discussion about numbers Q In what sense is 1 a number? DISCUSS
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 informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More informationChapter 2 - Relations
Chapter 2 - Relations Chapter 2: Relations We could use up two Eternities in learning all that is to be learned about our own world and the thousands of nations that have arisen and flourished and vanished
More informationD - E - F - G (1967 Jr.) Given that then find the number of real solutions ( ) of this equation.
D - E - F - G - 18 1. (1975 Jr.) Given and. Two circles, with centres and, touch each other and also the sides of the rectangle at and. If the radius of the smaller circle is 2, then find the radius of
More information) z r θ ( ) ( ) ( ) = then. Complete Solutions to Examination Questions Complete Solutions to Examination Questions 10.
Complete Solutions to Examination Questions 0 Complete Solutions to Examination Questions 0. (i We need to determine + given + j, j: + + j + j (ii The product ( ( + j6 + 6 j 8 + j is given by ( + j( j
More informationa the relation arb is defined if and only if = 2 k, k
DISCRETE MATHEMATICS Past Paper Questions in Number Theory 1. Prove that 3k + 2 and 5k + 3, k are relatively prime. (Total 6 marks) 2. (a) Given that the integers m and n are such that 3 (m 2 + n 2 ),
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More informationThe Advantage Testing Foundation Solutions
The Advantage Testing Foundation 2016 Problem 1 Let T be a triangle with side lengths 3, 4, and 5. If P is a point in or on T, what is the greatest possible sum of the distances from P to each of the three
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Determine whether a relation is an equivalence relation by determining whether it is Reflexive Symmetric
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationLecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables
Lecture Complex Numbers MATH-GA 245.00 Complex Variables The field of complex numbers. Arithmetic operations The field C of complex numbers is obtained by adjoining the imaginary unit i to the field R
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationIntroduction. The first chapter of FP1 introduces you to imaginary and complex numbers
Introduction The first chapter of FP1 introduces you to imaginary and complex numbers You will have seen at GCSE level that some quadratic equations cannot be solved Imaginary and complex numbers will
More informationIntroduction to Complex Analysis
Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 67 Outline
More information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationMockTime.com. (b) (c) (d)
373 NDA Mathematics Practice Set 1. If A, B and C are any three arbitrary events then which one of the following expressions shows that both A and B occur but not C? 2. Which one of the following is an
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationLESSON RELATIONS & FUNCTION THEORY
2 Definitions LESSON RELATIONS & FUNCTION THEORY Ordered Pair Ordered pair of elements taken from any two sets P and Q is a pair of elements written in small brackets and grouped together in a particular
More informationComplex number 3. z = cos π ± i sin π (a. = (cos 4π ± I sin 4π ) + (cos ( 4π ) ± I sin ( 4π )) in terms of cos θ, where θ is not a multiple of.
Complex number 3. Given that z + z, find the values of (a) z + z (b) z5 + z 5. z + z z z + 0 z ± 3 i z cos π ± i sin π (a 3 3 (a) z + (cos π ± I sin π z 3 3 ) + (cos π ± I sin π ) + (cos ( π ) ± I sin
More informationR1: 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 informationMath 421 Homework 1. Paul Hacking. September 22, 2015
Math 421 Homework 1 Paul Hacking September 22, 2015 (1) Compute the following products of complex numbers. Express your answer in the form x + yi where x and y are real numbers. (a) (2 + i)(5 + 3i) (b)
More informationPart IA. Numbers and Sets. Year
Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or
More informationExponents. Reteach. Write each expression in exponential form (0.4)
9-1 Exponents You can write a number in exponential form to show repeated multiplication. A number written in exponential form has a base and an exponent. The exponent tells you how many times a number,
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationComplex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition,
Complex Numbers Complex Algebra The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, and (ii) complex multiplication, (x 1, y 1 )
More information18.03 LECTURE NOTES, SPRING 2014
18.03 LECTURE NOTES, SPRING 2014 BJORN POONEN 7. Complex numbers Complex numbers are expressions of the form x + yi, where x and y are real numbers, and i is a new symbol. Multiplication of complex numbers
More informationChapter P. Prerequisites. Slide P- 1. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Slide P- 1 Chapter P Prerequisites 1 P.1 Real Numbers Quick Review 1. List the positive integers between -4 and 4.. List all negative integers greater than -4. 3. Use a calculator to evaluate the expression
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationInduction and Recursion
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Induction and Recursion
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 informationComplex numbers, the exponential function, and factorization over C
Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain
More informationMT181 Number Systems: Sheet 1. Attempt all numbered questions. To be handed in during the MT181 lecture on Thursday 11th October.
MT181 Number Systems: Sheet 1 Attempt all numbered questions. To be handed in during the MT181 lecture on Thursday 11th October. 1. Read the preface and pages 3 8 of How to think like a mathematician by
More informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More information3.2 Solving linear congruences. v3
3.2 Solving linear congruences. v3 Solving equations of the form ax b (mod m), where x is an unknown integer. Example (i) Find an integer x for which 56x 1 mod 93. Solution We have already solved this
More information1. Given the public RSA encryption key (e, n) = (5, 35), find the corresponding decryption key (d, n).
MATH 135: Randomized Exam Practice Problems These are the warm-up exercises and recommended problems taken from all the extra practice sets presented in random order. The challenge problems have not been
More informationCandidates are expected to have available a calculator. Only division by (x + a) or (x a) will be required.
Revision Checklist Unit C2: Core Mathematics 2 Unit description Algebra and functions; coordinate geometry in the (x, y) plane; sequences and series; trigonometry; exponentials and logarithms; differentiation;
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More informationMATH Fundamental Concepts of Algebra
MATH 4001 Fundamental Concepts of Algebra Instructor: Darci L. Kracht Kent State University April, 015 0 Introduction We will begin our study of mathematics this semester with the familiar notion of even
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationSOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,
SOLUTIONS TO PROBLEM SET 1 Section 1.3 Exercise 4. We see that 1 1 2 = 1 2, 1 1 2 + 1 2 3 = 2 3, 1 1 2 + 1 2 3 + 1 3 4 = 3 4, and is reasonable to conjecture n k=1 We will prove this formula by induction.
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 informationUniversity of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics
University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics Examiners: D. Burbulla, P. Glynn-Adey, S. Homayouni Time: 7-10
More informationMath 425, Homework #1 Solutions
Math 425, Homework #1 Solutions (1) (1.9) (a) Use complex algebra to show that for any four integers a, b, c, and d there are integers u and v so that (a 2 + b 2 )(c 2 + d 2 ) = u 2 + v 2 Proof. If we
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationUniversity of Regina. Lecture Notes. Michael Kozdron
University of Regina Mathematics 32 omplex Analysis I Lecture Notes Fall 22 Michael Kozdron kozdron@stat.math.uregina.ca http://stat.math.uregina.ca/ kozdron List of Lectures Lecture #: Introduction to
More informationSolutions for Problem Set #4 due October 10, 2003 Dustin Cartwright
Solutions for Problem Set #4 due October 1, 3 Dustin Cartwright (B&N 4.3) Evaluate C f where f(z) 1/z as in Example, and C is given by z(t) sin t + i cos t, t π. Why is the result different from that of
More information1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : 5 points
Introduction to Discrete Mathematics 3450:208 Test 1 1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : The inverse of E : The
More informationRelations. Binary Relation. Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation. Let R A B be a relation from A to B.
Relations Binary Relation Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation Let R A B be a relation from A to B. If (a, b) R, we write a R b. 1 Binary Relation Example:
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistant Professor Department of Mathematics University Of Kalyani West Bengal, India E-mail : sahoopulak1@gmail.com 1 Module-1: Basic Ideas 1 Introduction
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
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 informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationChapter 8. Exploring Polynomial Functions. Jennifer Huss
Chapter 8 Exploring Polynomial Functions Jennifer Huss 8-1 Polynomial Functions The degree of a polynomial is determined by the greatest exponent when there is only one variable (x) in the polynomial Polynomial
More informationRight Behavior. Left Behavior. Right Behavior
U n i t 3 P a r t P a g e 1 Math 3 Unit 3 Part Day 1 Graphing Polynomial Functions Expression 9 x- 3x x + 4x 3 + x + x + 1 5x 4 + x + 10 X 5 + x + 5 3c + 4c /c Type of Function Left Behavior: Right Behavior:
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationC. Complex Numbers. 1. Complex arithmetic.
C. Complex Numbers. Complex arithmetic. Most people think that complex numbers arose from attempts to solve quadratic equations, but actually it was in connection with cubic equations they first appeared.
More informationOCR Maths FP1. Topic Questions from Papers. Complex Numbers. Answers
OCR Maths FP1 Topic Questions from Papers Complex Numbers Answers PhysicsAndMathsTutor.com . 1 (i) i Correct real and imaginary parts z* = i 1i Correct conjugate seen or implied Correct real and imaginary
More informationMath is Cool Championships
Individual Contest Express all answers as reduced fractions unless stated otherwise. Leave answers in terms of π where applicable. Do not round any answers unless stated otherwise. Record all answers on
More informationComplex Numbers. James K. Peterson. September 19, Department of Biological Sciences and Department of Mathematical Sciences Clemson University
Complex Numbers James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 19, 2013 Outline 1 Complex Numbers 2 Complex Number Calculations
More informationComplex Numbers. Outline. James K. Peterson. September 19, Complex Numbers. Complex Number Calculations. Complex Functions
Complex Numbers James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 19, 2013 Outline Complex Numbers Complex Number Calculations Complex
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationPade Approximations and the Transcendence
Pade Approximations and the Transcendence of π Ernie Croot March 9, 27 1 Introduction Lindemann proved the following theorem, which implies that π is transcendental: Theorem 1 Suppose that α 1,..., α k
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES
More informationCHAPTER 3. Congruences. Congruence: definitions and properties
CHAPTER 3 Congruences Part V of PJE Congruence: definitions and properties Definition. (PJE definition 19.1.1) Let m > 0 be an integer. Integers a and b are congruent modulo m if m divides a b. We write
More informationQuestionnaire for CSET Mathematics subset 1
Questionnaire for CSET Mathematics subset 1 Below is a preliminary questionnaire aimed at finding out your current readiness for the CSET Math subset 1 exam. This will serve as a baseline indicator for
More information