# Department of Mathematics Comprehensive Examination Option I 2016 Spring. Algebra

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Comprehensive Examination Option I Algebra 1. Let G = {τ ab : R R a, b R and a 0} be the group under the usual function composition, where τ ab (x) = ax + b, x R. Let R be the group of all nonzero real numbers under the usual real number multiplication. Define φ : G R by φ(τ ab ) = a, τ ab G. (a) Prove that φ is a group homomorphism. (b) Determine the kernel and image of φ. (c) Use part (b) to prove that N = {τ 1b τ 1b G} is a normal subgroup of G, and G/N is abelian. 2. Let R be a commutative ring, and let N = {x R x n = 0 for some positive integer n}. Prove that N is an ideal of R. 3. Let F be a field of characteristic p 0. Prove that (x + y) p = x p + y p for each x, y F. 4. Let A be a real n n skew-symmetric matrix (i.e., A T = A). Prove that each eigenvalue of A is a real multiple of i = 1.

2 .. Department of Mathematics Comprehensive Examination Option I Complex Analysis 1. Evaluate where γ is the contour illustrated. γ (z 1)dz z(z 2 + 9)(z + 1) 3. 3i. 2i. i.. γ i. -2i.. 2. Find all Laurent expansions of f(z) = 4 z 2 + 2z 3 centered at z 0 = Find the linear fractional transformation w = T(z) = az + b cz + d which maps z 1 = 1, z 2 = 0, and z 3 = 1 to w 1 = 2i, w 2 = 2, and w 3 = 2, respectively. 4. Let f be an entire function such that f why your answer is correct. ( ) i = 1 for each n = 1, 2, 3,.... Find f(2 +i) and explain n n3

3 Comprehensive Examination Option I Real Analysis 1. (a) Complete the ε N definition: A sequence (x n ) of real numbers converges to a limit L if.... (b) Use the definition to prove: if (x n ) a where x n 0 n, then ( x n ) a. 2. Let f : [2, 4] R by f(x) = n=1 x 2 cos(nπx) n 2, and let M = f([2, 4]). (a) Determine whether M is compact, and justify your answer. (b) Determine whether M is connected, and justify your answer. Remark. No student took the Real Analysis exam, so the committee selected no other problem for it.

4 Comprehensive Examination Option I Topology 1. Let A be a subset of a topological space X. The boundary of A, A = A A c, is the intersection of the closure of A and the closure of its complement. (a) Prove that A and A are disjoint, where A is the interior of A. (b) Prove that A = A A. 2. Let X be an infinite topological space with co-finite topology; i.e., A X is open iff A = or X A is a finite set. (a) Prove that X is not Hausdorff. (b) Prove that X is connected. 3. Prove that the continuous image of a compact topological space is compact, and then prove that if X and Y are topological spaces such that X Y is compact, then each of X and Y is compact. 4. If A is a subset of a topological space X, then A is a retract of X if there exists a continuous map r : X A such that r(a) = a for each a A. Prove that if X is Hausdorff and A is a retract of X, then A is a closed subset of X.

5 Applied Analysis 1. Find the first three nonzero terms of two linearly independent power series solutions based at the origin for the differential equation 4xy + 2y y = The 1-dimensional heat equation for temperature function u(x, t) is given by u t = k u xx where k is a positive constant. Use the method of separation of variables to reduce this equation to a pair of ordinary differential equations. Justify each step in your reduction. 3. (a) Complete the ε N definition: A sequence (x n ) of real numbers converges to a limit L if.... (b) Use the definition to prove: if (x n ) a where x n 0 n, then ( x n ) a. 4. Let f : [2, 4] R by f(x) = n=1 x 2 cos(nπx) n 2, and let M = f([2, 4]). (a) Determine whether M is compact, and justify your answer. (b) Determine whether M is connected, and justify your answer.

6 Numerical Analysis 1. (a) Prove that there exist exactly two real solutions, one negative and one positive, of the equation e x = 3x + 2. (b) Find an approximation β of the positive solution α such that α β < (c) Prove that your approximation is in fact within 10 6 of (the exact) α. Note: For this problem you may not use any graphing or root finding capabilities of your calculator. 2. Suppose f : [0, 1] R by f(x) = e x. (a) Find the polynomial p(x) such that degree(p(x)) 2, p(0) = f(0), p(1/2) = f(1/2), and p(1) = f(1). (b) Using the formula from the interpolating polynomial error theorem show that i. e 1/3 p(1/3) < 0, and ii. e 1/3 p(1/3) < 1/162 < Let 1 1/2 1/2 A = 1/2 1 1/2. 1/2 1/2 1 It can be shown that A is positive definite. (a) Construct T j, the associated iteration matrix for Jacobi iteration. (b) Show that 1 is an eigenvalue of T j. (Note: You may not use any eigenvalue capabilities of your calculator.) 4. Suppose n 3 and A is an n n matrix of the following form. a 1 0 d 3 b 1 a 2 0 d 4 b 2 a 3 0 d 5 b n 3 a n 2 0 d n b n 2 a n 1 0 Write an efficient algorithm which constructs a lower triangular L and upper triangular U such that i. A = LU, and ii. L and U are constructed with significant diagonal vectors as follows. h p 2 q h f p 3 q h 0 f p 4 q 5 L = 0 U = 0 0 q 0 0 n 0 h f n 1 1 n 1 p n 0 0 h n You should assume that pivoting is unnecessary. Exploit the sparsity pattern by writing everything in terms of the given vectors. (No doubly subscripted variable should appear in your solution.) b n 1 a n

7 Linear Programming 1. Use the Primal Simplex method to solve the following minimization problem. minimize 3x 1 + 4x 2 + 5x subject to x 1 + 2x 2 3x 3 8 2x 1 + 4x 2 + 4x 3 15 x 1 + x 2 + 2x 3 7 x 1, x 2, x Consider the following maximization problem. maximize 3x 1 + 2x 2 x 3 subject to x 1 + x 2 + 2x 3 9 4x 1 + x 2 x x 1 + 3x 2 + 2x 3 24 x 1, x 2, x 3 0 The beginning and final tableaux in the Simplex method are given in the following table. x 1 x 2 x 3 x 4 x 5 x 6 x x x x / /3 1 x /9 0 1/3 1/9 4/3 x /9 0 1/3 4/9 20/ /9 0 1/3 5/9 52/3 For each of the following scenarios return to the original problem. Use sensitivity analysis to answer the questions. (a) Suppose the coefficient c 1 of x 1 can be changed by a value of 2λ and the coefficient c 2 of x 2 can be changed by a value of λ. Give the range on λ, and thus on c 1 and c 2, such that the same basic variables are in the final solution. (b) Suppose the right hand side constants in the second and third constraints change to 15 and 9, respectively. Thus the constraints are now the following. subject to x 1 + x 2 + 2x 3 9 Does the solution change? If so, find the new solution. 4x 1 + x 2 x x 1 + 3x 2 + 2x 3 9 Page 1 of 2

8 Linear Programming continued 3. Using the Complementary Slackness Theorem prove or disprove the following statement. [3, 0, 5] is the optimal solution of the maximization problem below. maximize 9x 1 + 4x 2 + 8x 3 subject to 3x 1 x 2 6x x 1 + 3x 2 + 2x x 1 + 2x 2 + 4x 3 11 x j 0 4. Suppose x 0 R n is a feasible solution to the following problem. maximize c T x = z subject to Ax b x 0 Suppose y 0 R m is a feasible solution to the dual problem, as follows. minimize subject to b T y = v A T y c y 0 Prove that c T x 0 b T y 0. Page 2 of 2

9 Probability 1. MEGA Millions is a lottery game available to players who are 18 and older in certain states. In the game 5 white balls numbered from 1 to 75 are drawn from a drum without replacement. A sixth gold MEGA Ball (numbered 1 to 15) is drawn from a separate drum. The MEGA Ball is considered separate from the white balls. (a) What is the probability that someone matches all 5 white numbers and the gold MEGA Ball number? (b) What is the probability that someone matches all five white numbers? (c) Of the five white numbers drawn in the last drawing, what is the probability that none of these is drawn in this drawing? (d) Of the five white numbers drawn in the last drawing, what is the probability that at least one of those is drawn in this drawing? (e) What is the probability that a ticket has none of the 5 white numbers or the gold MEGA Ball number? 2. The length of time in hours needed to complete a task follows the probability density function defined below. Let X = time to completion. (a) Find c. f(x) = (b) Show that f(x) is a probability density function. { cx 2 + x, 0 x 1 0 otherwise (c) Find the probability that the task can be completed in less than 1/2 hour. (d) Find the cumulative distribution function. (e) Given that Sally needs at least 15 minutes to complete the task, find the probability that Sally will take over 30 minutes to complete the task. 3. If heads is a success when we flip a coin, getting a six is a success when we roll a die, and getting an ace is a success when we draw a card from an ordinary deck of 52 playing cards, find the mean and standard deviation of the total number of successes when we (a) flip a fair coin, roll a balanced die, and then draw a card from a well-shuffled deck; (b) flip a fair coin three times, roll a balanced die twice, and then draw a card from a well-shuffled deck. Page 1 of 2

10 Probability continued 4. Suppose three urns numbered 1, 2, and 3 contain, respectively, one red and one blue ball, two red and three blue balls, and four red and two blue balls. Consider an experiment consisting of the selection of an urn and followed by the draw of one ball from it. Define B 1, B 2, B 3 to be the event urn 1, 2, or 3 is selected; define A to be the event that a red ball is selected. (a) Assume equal probabilities for each urn selected: P(B 1 ) = P(B 2 ) = P(B 3 ) = 1/3. Compute the probability that a red ball is selected, P(A). (b) If the urn number is not observed but a red ball is drawn, what is the probability that it was drawn from urn 1, urn 2, or urn 3? Compute P(B 1 A), P(B 2 A), and P(B 3 A). (c) Verify that the conditional probabilities in part (b) are correct by computing the sum of the three probabilities. Which urn is most likely the one from which the red ball was drawn? (d) Now assume the probabilities for each urn are unequal: P(B 1 ) = 1/2, P(B 2 ) = 1/3, and P(B 3 ) = 1/6. Again, if the urn number is not observed but a red ball is drawn, what is the probability that it was drawn from urn 1, urn 2, or urn 3? Compute P(B 1 A), P(B 2 A), and P(B 3 A). Which urn is most likely the one from which the red ball was drawn? Page 2 of 2

### NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS Research Awards Screening Test February 25, 2006 Time Allowed: 90 Minutes Maximum Marks: 40 Please read, carefully, the instructions on the following page before you

### The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that

### Independence. P(A) = P(B) = 3 6 = 1 2, and P(C) = 4 6 = 2 3.

Example: A fair die is tossed and we want to guess the outcome. The outcomes will be 1, 2, 3, 4, 5, 6 with equal probability 1 6 each. If we are interested in getting the following results: A = {1, 3,

### GRE 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,

### Course: ESO-209 Home Work: 1 Instructor: Debasis Kundu

Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear

### TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

### Probability Theory Review

Cogsci 118A: Natural Computation I Lecture 2 (01/07/10) Lecturer: Angela Yu Probability Theory Review Scribe: Joseph Schilz Lecture Summary 1. Set theory: terms and operators In this section, we provide

### TEST 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,

### NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following

### Problem # Number of points 1 /20 2 /20 3 /20 4 /20 5 /20 6 /20 7 /20 8 /20 Total /150

Name Student ID # Instructor: SOLUTION Sergey Kirshner STAT 516 Fall 09 Practice Midterm #1 January 31, 2010 You are not allowed to use books or notes. Non-programmable non-graphic calculators are permitted.

### 1. 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

### Intermediate Math Circles November 8, 2017 Probability II

Intersection of Events and Independence Consider two groups of pairs of events Intermediate Math Circles November 8, 017 Probability II Group 1 (Dependent Events) A = {a sales associate has training} B

### EXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS

EXAM Exam # Math 3342 Summer II, 2 July 2, 2 ANSWERS i pts. Problem. Consider the following data: 7, 8, 9, 2,, 7, 2, 3. Find the first quartile, the median, and the third quartile. Make a box and whisker

### Properties of Probability

Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.

### B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

### min 4x 1 5x 2 + 3x 3 s.t. x 1 + 2x 2 + x 3 = 10 x 1 x 2 6 x 1 + 3x 2 + x 3 14

The exam is three hours long and consists of 4 exercises. The exam is graded on a scale 0-25 points, and the points assigned to each question are indicated in parenthesis within the text. If necessary,

### Algebra Exam Topics. Updated August 2017

Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have

### MATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004

MATHEMATICS COMPREHENSIVE EXAMINATION JANUARY 2004 Part II Advanced Problems (Three hours) Write your code number on the cover of your envelope and all the materials you submit for this exam. Do not write

### 3. 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

### 1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for

### Conditional Probability

Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the

### SOLUTIONS TO THE FINAL EXAM

SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering

### Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

### Lecture Lecture 5

Lecture 4 --- Lecture 5 A. Basic Concepts (4.1-4.2) 1. Experiment: A process of observing a phenomenon that has variation in its outcome. Examples: (E1). Rolling a die, (E2). Drawing a card form a shuffled

### Chapter 2: Unconstrained Extrema

Chapter 2: Unconstrained Extrema Math 368 c Copyright 2012, 2013 R Clark Robinson May 22, 2013 Chapter 2: Unconstrained Extrema 1 Types of Sets Definition For p R n and r > 0, the open ball about p of

### Problem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0.

Problem A. Calculus Find the length of the spiral given in polar coordinates by r = e θ, < θ 0. Solution: The length is 0 θ= ds where by Pythagoras ds = dr 2 + (rdθ) 2 = dθ 2e θ, so the length is 0 2e

### MA : Introductory Probability

MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320:

### 2 of PU_2015_ of PU_2015_ of PU_2015_118

PU Ph D Mathematics Error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error! Not a valid embedded object.error!

### Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e

1 P a g e experiment ( observing / measuring ) outcomes = results sample space = set of all outcomes events = subset of outcomes If we collect all outcomes we are forming a sample space If we collect some

### Probability and Statistics Notes

Probability and Statistics Notes Chapter One Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter One Notes 1 / 71 Outline 1 A Sketch of Probability and

### Math , Fall 2012: HW 5 Solutions

Math 230.0, Fall 202: HW 5 Solutions Due Thursday, October 4th, 202. Problem (p.58 #2). Let X and Y be the numbers obtained in two draws at random from a box containing four tickets labeled, 2, 3, 4. Display

### 1. Group Theory Permutations.

1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

### Probabilistic models

Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became

### The Geometric Distribution

MATH 382 The Geometric Distribution Dr. Neal, WKU Suppose we have a fixed probability p of having a success on any single attempt, where p > 0. We continue to make independent attempts until we succeed.

### Ph.D. Qualifying Exam: Algebra I

Ph.D. Qualifying Exam: Algebra I 1. Let F q be the finite field of order q. Let G = GL n (F q ), which is the group of n n invertible matrices with the entries in F q. Compute the order of the group G

### Chapter 6: Probability The Study of Randomness

Chapter 6: Probability The Study of Randomness 6.1 The Idea of Probability 6.2 Probability Models 6.3 General Probability Rules 1 Simple Question: If tossing a coin, what is the probability of the coin

### Math 213br HW 3 solutions

Math 13br HW 3 solutions February 6, 014 Problem 1 Show that for each d 1, there exists a complex torus X = C/Λ and an analytic map f : X X of degree d. Let Λ be the lattice Z Z d. It is stable under multiplication

### Name: Solutions Final Exam

Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of

### 3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.

Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least

### NATIONAL 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

### Mathematical Preliminaries

Chapter 33 Mathematical Preliminaries In this appendix, we provide essential definitions and key results which are used at various points in the book. We also provide a list of sources where more details

### Algebraic 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

### Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,

### Chapter 2.5 Random Variables and Probability The Modern View (cont.)

Chapter 2.5 Random Variables and Probability The Modern View (cont.) I. Statistical Independence A crucially important idea in probability and statistics is the concept of statistical independence. Suppose

### Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015

Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in NUMERICAL ANALYSIS Spring 2015 Instructions: Do exactly two problems from Part A AND two

### ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random

### Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018 The Total Probability Theorem. Consider events E and F. Consider a sample point ω E. Observe that ω belongs to either F or

### What is a random variable

OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr

### Random Variables Example:

Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5 s in the 6 rolls. Let X = number of 5 s. Then X could be 0, 1, 2, 3, 4, 5, 6. X = 0 corresponds to the

### MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Math 4 review exam MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Convert the constraints into linear equations by using slack variables. ) Maximize

### MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM

MATH 3510: PROBABILITY AND STATS July 1, 2011 FINAL EXAM YOUR NAME: KEY: Answers in blue Show all your work. Answers out of the blue and without any supporting work may receive no credit even if they are

### Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic

### There are six more problems on the next two pages

Math 435 bg & bu: Topics in linear algebra Summer 25 Final exam Wed., 8/3/5. Justify all your work to receive full credit. Name:. Let A 3 2 5 Find a permutation matrix P, a lower triangular matrix L with

### University of Houston High School Math Contest 2014 Algebra II Test

University of Houston High School Math Contest 04 Algebra II Test 4 log (x ), what is the sum of all integers that x 8x + are in the domain of this function?. For the function f ( x ) = A. 7 B. 50 C. 44

### Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

### 2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

### MAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.

MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar

### MTH 201 Applied Mathematics Sample Final Exam Questions. 1. The augmented matrix of a system of equations (in two variables) is:

MTH 201 Applied Mathematics Sample Final Exam Questions 1. The augmented matrix of a system of equations (in two variables) is: 2 1 6 4 2 12 Which of the following is true about the system of equations?

### Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples:

Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Proposition If the first element of object of an ordered pair can be

### Math 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =

Math 5. Rumbos Fall 07 Solutions to Review Problems for Exam. A bowl contains 5 chips of the same size and shape. Two chips are red and the other three are blue. Draw three chips from the bowl at random,

### Name :. Roll No. :... Invigilator s Signature :.. CS/B.TECH (NEW)(CSE/IT)/SEM-4/M-401/ MATHEMATICS - III

Name :. Roll No. :..... Invigilator s Signature :.. 202 MATHEMATICS - III Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates are required to give their answers

### Math Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them

Math 302.102 Fall 2010 Some Old Math 302 Exams There is always a danger when distributing old exams for a class that students will rely on them solely for their final exam preparations. The final exam

### NATIONAL 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

### Probabilistic models

Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation

### Before you begin read these instructions carefully.

MATHEMATICAL TRIPOS Part IA Friday, 29 May, 2015 1:30 pm to 4:30 pm PAPER 2 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in Section

### Discrete Mathematics

Discrete Mathematics Workshop Organized by: ACM Unit, ISI Tutorial-1 Date: 05.07.2017 (Q1) Given seven points in a triangle of unit area, prove that three of them form a triangle of area not exceeding

### Introduction and basic definitions

Chapter 1 Introduction and basic definitions 1.1 Sample space, events, elementary probability Exercise 1.1 Prove that P( ) = 0. Solution of Exercise 1.1 : Events S (where S is the sample space) and are

### CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models

### B Sc MATHEMATICS ABSTRACT ALGEBRA

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc MATHEMATICS (0 Admission Onwards) V Semester Core Course ABSTRACT ALGEBRA QUESTION BANK () Which of the following defines a binary operation on Z

### Math 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

### SPRING 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

### Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events Discrete Structures II (Summer 2018) Rutgers University Instructor: Abhishek

### Econ 325: Introduction to Empirical Economics

Econ 325: Introduction to Empirical Economics Lecture 2 Probability Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Ch. 3-1 3.1 Definition Random Experiment a process leading to an uncertain

### RUTGERS UNIVERSITY GRADUATE PROGRAM IN MATHEMATICS Written Qualifying Examination August, Session 1. Algebra

RUTGERS UNIVERSITY GRADUATE PROGRAM IN MATHEMATICS Written Qualifying Examination August, 2014 Session 1. Algebra The Qualifying Examination consists of three two-hour sessions. This is the first session.

### Systems of Equations and Inequalities

1 Systems of Equations and Inequalities 2015 03 24 2 Table of Contents Solving Systems by Graphing Solving Systems by Substitution Solve Systems by Elimination Choosing your Strategy Solving Systems of

### Profinite Groups. Hendrik Lenstra. 1. Introduction

Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,

### 3 Hausdorff and Connected Spaces

3 Hausdorff and Connected Spaces In this chapter we address the question of when two spaces are homeomorphic. This is done by examining two properties that are shared by any pair of homeomorphic spaces.

### MATH 556: PROBABILITY PRIMER

MATH 6: PROBABILITY PRIMER 1 DEFINITIONS, TERMINOLOGY, NOTATION 1.1 EVENTS AND THE SAMPLE SPACE Definition 1.1 An experiment is a one-off or repeatable process or procedure for which (a there is a well-defined

### *Final Exam* EECS 203 Spring 2016

*Final Exam* EECS 203 Spring 2016 Name (Print): uniqname (Print): Instructions. You have 120 minutes to complete this exam. You may have two page of notes (8.5x11.5 two-sided) but may not use any other

### Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be

Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

### Problem Set Mash 1. a2 b 2 0 c 2. and. a1 a

Problem Set Mash 1 Section 1.2 15. Find a set of generators and relations for Z/nZ. h 1 1 n 0i Z/nZ. Section 1.4 a b 10. Let G 0 c a, b, c 2 R,a6 0,c6 0. a1 b (a) Compute the product of 1 a2 b and 2 0

### Year 10 Mathematics Probability Practice Test 1

Year 10 Mathematics Probability Practice Test 1 1 A letter is chosen randomly from the word TELEVISION. a How many letters are there in the word TELEVISION? b Find the probability that the letter is: i

### MATHEMATICAL SCIENCE

Test Booklet Code & Serial No. A Signature and Name of Invigilator. (Signature)... (Name).... (Signature)... (Name)... JAN - 308 MATHEMATICAL SCIENCE Seat No. (In figures as in Admit Card) Seat No....

### TEST 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.

### Department 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

### REVIEW QUESTIONS. Chapter 1: Foundations: Sets, Logic, and Algorithms

REVIEW QUESTIONS Chapter 1: Foundations: Sets, Logic, and Algorithms 1. Why can t a Venn diagram be used to prove a statement about sets? 2. Suppose S is a set with n elements. Explain why the power set

### Fall 2017 Qualifier Exam: OPTIMIZATION. September 18, 2017

Fall 2017 Qualifier Exam: OPTIMIZATION September 18, 2017 GENERAL INSTRUCTIONS: 1 Answer each question in a separate book 2 Indicate on the cover of each book the area of the exam, your code number, and

### Math 493 Final Exam December 01

Math 493 Final Exam December 01 NAME: ID NUMBER: Return your blue book to my office or the Math Department office by Noon on Tuesday 11 th. On all parts after the first show enough work in your exam booklet

### Origins of Probability Theory

1 16.584: INTRODUCTION Theory and Tools of Probability required to analyze and design systems subject to uncertain outcomes/unpredictability/randomness. Such systems more generally referred to as Experiments.

### 2.1 Affine and Projective Coordinates

1 Introduction Depending how you look at them, elliptic curves can be deceptively simple. Using one of the easier definitions, we are just looking at points (x,y) that satisfy a cubic equation, something

### Linear Algebra. Workbook

Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx

### MAS108 Probability I

1 BSc Examination 2008 By Course Units 2:30 pm, Thursday 14 August, 2008 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators.

### Total. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013

Name: Student ID: CSE 21A Midterm #2 February 28, 2013 There are 6 problems. The number of points a problem is worth is shown next to the problem. Show your work (even on multiple choice questions)! Also,

### Class 26: review for final exam 18.05, Spring 2014

Probability Class 26: review for final eam 8.05, Spring 204 Counting Sets Inclusion-eclusion principle Rule of product (multiplication rule) Permutation and combinations Basics Outcome, sample space, event

### Semidefinite Programming Basics and Applications

Semidefinite Programming Basics and Applications Ray Pörn, principal lecturer Åbo Akademi University Novia University of Applied Sciences Content What is semidefinite programming (SDP)? How to represent

### 1 What is the area model for multiplication?

for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?

### Chapter 2: The Random Variable

Chapter : The Random Variable The outcome of a random eperiment need not be a number, for eample tossing a coin or selecting a color ball from a bo. However we are usually interested not in the outcome