- Solutions to homework #9. 1. Evaluating the two polynomials at 0 and at 1, we observe that a must divide 92 and 90,
- Solutions to Homework 11. Math 110, Fall 2006.
- Solutions to homework # 1. 1. A square is partitioned into rectangles whose sides are parallel to the sides of the square.
- Solutions to Homework 9. Math 110, Fall 2006.
- Solutions to homework # 2 I.15. The area of a triangle is equal to half the area of the parallelogram defined by two
- Solutions to homework #6. 1. Since ii
- Solutions to homework # 1. 1. A square is partitioned into rectangles whose sides are parallel to the sides of the square.
- Answers to homework assignment III II.2 Since B 1 (0) # B 1,# (0) # B # n (0), the two topologies are indeed equivalent for
- Approximation orders of shiftinvariant subspaces of W s Olga Holtz #
- Solutions to Homework 8. Math 110, Fall 2006.
- Solutions to homework # 7. 1. Let P (z) = (1/2) # k p k z k and define
- Homework # 1, due Fri, Sep 10th. 1. Prove that if f is a polynomial with integer coefficients, and there exists an integer k such
- Solutions to Homework 7. Math 55, Fall 2006.
- Solutions to Homework # 4. 1. Prove that, for any positive integer n,
- Solutions to homework #8. Solutions to problems 2, 3, 4, 6 are provided by Boris Bukh.
- Answers to homework assignment XII VII.18 Take a nonreflexive Bs, and take M X
- Computational Complexity and Numerical Stability of Linear Problems
- Solutions to the mock Putnam test. 1. Expanding the given expression, we get
- Open problems on GKK -matrices Department of Computer Sciences
- Answers to homework assignment XIII VIII.5 Since K cL(X) iff K/z cL(X), it is sufficient to consider the case z = 1.
- Solutions to homework # 5 II.31. (a) Consider the rectangular contour CR consisting of the intervals IR :=[-R, R],
- Solutions to homework # 1. 1. Let r be rational and x be irrational. If r + x were rational, then x = (r + x) -r would
- Structured matrices, continued fractions, and root localization of polynomials
- Solutions to Homework 8. Math 55, Fall 2006.
- Integers and prime numbers. Basic notation. Let IN denote the set of natural numbers {1, 2, 3, . . .} and let ZZ denote
- Solutions to homework #5. 1. Starting with a1 and iterating the given inequality, we obtain
- Potter, Wielandt, and Drazin on the Matrix Equation AB = #BA: New Answers to Old Questions
- Solutions to homework # 9. 1. By the uniform continuity of f , there exists # such that |f(p) -f(q)| < 1 whenever
- Homework # 4, due Fri, Oct 8st. 1. An unknown polynomial has remainder 5 when divided by x -1 and remainder -5 when
- Not all GKK matrices are stable Department of Mathematics
- Solutions to homework #1. 1. First note that a # b (mod m) implies f(a) # f(b) (mod m) for integers a, b, m, and
- Evaluation of Sylvester type determinants using block-triangularization
- Solutions to mock Putnam test, October 2008. 1. A random number generator generates integers 1 through 9 with equal probability. Find
- Sample Midterm Questions Math 128B written by J. Dorfman, slightly modified by O. Holtz
- New coins from old, smoothly Olga Holtz # Fedor Nazarov + Yuval Peres #
- Solutions to Homework 12. Math 55, Fall 2006.
- Solutions to Homework # 3. 1. Without a calculator, determine what is larger
- Solutions to Homework 7. Math 110, Fall 2006.
- Solutions to Homework 11. Math 55, Fall 2006.
- ON CONVERGENCE OF INFINITE MATRIX PRODUCTS OLGA HOLTZ #
- Answers to homework assignment X VI.17 neither implies the other. E.g., the char.fn {1}
- Solutions to homework #1. 1. First note that a b (mod m) implies f(a) f(b) (mod m) for integers a, b, m, and
- Solutions to Homework # 4. 1. Prove that, for any positive integer n,
- Homework # 4, due Fri, Oct 8st. 1. An unknown polynomial has remainder 5 when divided by x -1 and remainder -5 when
- Solutions to Homework 9. Math 55, Fall 2006.
- Open problems on GKK #matrices Department of Computer Sciences
- Solutions to homework # 4. 1. The functions d 3 and d 4 are not metrics since they do not satisfy axiom (a); for example,
- Solutions to homework # 2. 1. By using GramSchmidt, find an orthonormal basis for the subspace of L 2 [0, 1] spanned
- Brief solutions to homework # 5. 1 (oversampling). Complete the following outline.
- Homework # 6, due Fri, Oct 29th. 1. Write all values of i i in the form a + ib, a, b # IR.
- Answers to homework assignment IX VI.8 (ii) = (i): bt
- Homework # 3, due Fri, Sep 24th. 1. Prove that there are no odd positive integers x, y, and z which satisfy the Pythagorean
- On Indecomposable Normal Matrices in Spaces with Indefinite Scalar Product
- Toward accurate polynomial evaluation in rounded arithmetic
- Answers to homework assignment II I.21 With X := # 2 (R 2 ), the set S := {p # X : p T
- THEOREMS AND COUNTEREXAMPLES ON
- Solutions to Homework 12. Math 110, Fall 2006.
- Solutions to homework # 6. 1. If either lim sup on the right-hand side is +, then the inequality is trivially satisfied.
- Solutions to homework # 2. 1. By using Gram-Schmidt, find an orthonormal basis for the subspace of L2
- Answers to homework assignment II I.21 With X := 2(R2
- Solutions to Homework 11. Math 110, Fall 2006.
- University of CaliforniaBerkeley Department of Mathematics
- Answers to homework assignment I I.5 A(nx) = A(
- University of CaliforniaBerkeley Department of Mathematics
- The inverse eigenvalue problem for symmetric antibidiagonal Department of Mathematics
- Solutions to homework # 11. 1. Since f is twice di#erentiable, by Theorem 5.2 f and f # are continuous on (a, #) and
- Solutions to Homework 9. Math 110, Fall 2006.
- Evaluation of Sylvester type determinants using blocktriangularization
- Solutions to homework # 1. 1. Define #v, w# for v = (v 1 , v 2 ) and w = (w 1 , w 2 ) # C 2 as
- Fast Linear Algebra is Stable James Demmel # , Ioana Dumitriu + , and Olga Holtz # ,
- Solutions to homework # 6. 1. Let # and # be the Haar scaling function and the Haar wavelet, respectively, and let the
- Generating functions. Definition. Let ao, a1, . . . (denoted also by (an)
- Hierarchical zonotopal spaces Zhiqiang Xu
- University of California-Berkeley Department of Mathematics
- Solutions to Homework 7. Math 110, Fall 2006.
- Homework # 5, due Thu, Sep 30th. 1. Suppose x is a real number and x + 1/x is an integer. Show that xn
- Solutions to Homework 6. Math 55, Fall 2006.
- Applications of the duality method to generalizations of the Jordan canonical form
- Homework # 9, due Nov 29th. 1. For what integer a does x 2
- Polynomials. Definitions. A polynomial in m variables is a function
- Homework # 8, due Thu, Oct 28th. 1. Let f(n) be the number of digits of a positive integer n (in base 10). Give a simple
- Answers to homework assignment I I.5 A(nx) = A(
- Solutions to homework # 3. 1. For each positive integer k, there are only finitely many equations with integer coe#cients
- PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
- Homework # 5, due Mon, Oct 18th. 1. Suppose that a sequence (an)nIN satisfies
- Congruence. Definition. Let a and b be integers and m be a natural number. Then a is congruent to b
- Solutions to Homework 2. Math 55, Fall 2006.
- Applications of the duality method to generalizations of the Jordan canonical form
- Solutions to homework #3. 1. Expanding both sides and simplifying, we get
- Solutions to Homework 11. Math 55, Fall 2006.
- Homework # 6, due Fri, Oct 29th. 1. Write all values of ii
- Answers to homework assignment V III.10 If A bL(X, Y ) is bounded below and onto, then it is 1-1 and onto, hence
- MATH 110, solutions to the mock midterm. 1. Consider the vector space P(IR) and the subsets V consisting of those vectors (polyno-
- Solutions to homework # 6. 1. If either lim sup on the righthand side is +#, then the inequality is trivially satisfied.
- Solutions to homework # 4. 1. The sinc function is the Fourier transform of a compactly supported function. Identify it.
- Solutions to Homework 8. Math 55, Fall 2006.
- Solutions to Homework 10. Math 55, Fall 2006.
- Accurate and Efficient Expression Evaluation and Linear Algebra James Demmel
- Solutions to homework # 11. 1. Since f is twice differentiable, by Theorem 5.2 f and f are continuous on (a, ) and
- Solutions to homework # 4. 1. The functions d3 and d4 are not metrics since they do not satisfy axiom (a); for example,
- Polynomial equations and symmetric functions. While algorithms for solving polynomial equations of degree at most 4 exist, there are in
- Solutions to Homework 6. Math 55, Fall 2006.
- Generating functions. Definition. Let a o , a 1 , . . . (denoted also by (a n ) # n=0 ) be a sequence of interest. The formal power series
- MATH 128B, 1st midterm test, Wed, Feb 23rd. Student ID #
- Functions preserving nonnegativity of matrices Gautam Bharali
- David Bolin December 1, 2005
- Homework # 7, due Nov 5th. 1. Which planes cut the surface xy + xz + yz = 0 in 1) circles, 2) parabolas?
- Solutions to homework # 1. 1. Define v, w for v = (v1, v2) and w = (w1, w2) C2
- Homework # 5, due Fri, Oct 14th. 1 (oversampling). Complete the following outline.
- Solutions to the final exam. 1. (5 pts.) Find an orthogonal similarity transformation that reduces the matrix
- Homework # 8, due Nov 19th. 1. A square of side 2a, lying always in the first quadrant of the XY plane, moves so that
- University of California-Berkeley Department of Mathematics
- Solutions to homework # 1. 1. Let r be rational and x be irrational. If r + x were rational, then x = (r + x) -r would
- Homework # 3, due Fri, Sep 24th. 1. Prove that there are no odd positive integers x, y, and z which satisfy the Pythagorean
- Olga V. Holtz Professor, UC Berkeley & TU Berlin
- Classical inequalities. Arithmetic mean-geometric mean [AM-GM] inequality. For any nonnegative num-
- New coins from old, smoothly Fedor Nazarov
- Homework # 8, due Nov 19th. 1. A square of side 2a, lying always in the first quadrant of the XY plane, moves so that
- Potter, Wielandt, and Drazin on the Matrix Equation AB = BA: New Answers to Old Questions
- Real and Complex Operator Norms University of California-Berkeley
- Approximation orders of shift-invariant subspaces of W s Department of Mathematics
- PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
- The inverse eigenvalue problem for symmetric anti-bidiagonal Department of Mathematics
- Toward accurate polynomial evaluation in rounded arithmetic
- Fast matrix multiplication is stable James Demmel
- Hyperdeterminantal relations among symmetric principal minors
- Fast Linear Algebra is Stable James Demmel
- Functions preserving nonnegativity of matrices Gautam Bharali
- Zonotopal algebra Departments of Mathematics
- Minimizing Communication in Linear Algebra Grey Ballard James Demmel Olga Holtz Oded Schwartz
- Homework # 1, due Thu, Sep 2nd. 1. Two players play a game where each calls a number. The first call is between 1 and 10
- Homework # 2, due Thu, Sep 9th. 1. If a and b are two roots of x4
- Homework # 10, due Tue, Nov 16th. 1. We are given the numbers 1, 2, . . ., 100. Every minute, we erase (any) two numbers u
- Solutions to Homework # 2. 1. Prove the identity
- Solutions to Homework # 3. 1. Without a calculator, determine what is larger
- Solutions to homework # 9. 1. Prove that any positive numbers a, b and c satisfy the inequality
- Solutions to homework # 10. 1. Let x, y be positive real numbers. Prove that
- Progressions and sums. Definition. An arithmetic progression is a sequence (an) (finite or infinite) with the property
- Quadratic reciprocity. Definitions. An integer a satisfying (a, m) = 1 is called a quadratic residue modulo m
- Rolle's theorem and Descartes' rule of signs. Here we consider real functions of a real variable x; in particular, the coefficients of polynomials and power
- Linear algebra in a nutshell. Definition. A vector space V over a field F is endowed with two operations: addition, with
- Pigeonhole principle. Basic principle. If n objects are placed in k boxes, then at least one of the boxes contains
- Answers to homework assignment III II.2 Since B1(0) B1,(0) B
- Answers to homework assignment VI IV.3 Assume dim X = n. Then there is V L(Fn
- Answers to homework assignment VII V.1 Since rank(A) finite and < dim X, ran A is a proper closed lss of X, hence
- Answers to homework assignment VIII V.19 Needed for use of (12)Corollary whose proof uses that i Axi = A i xi.
- Answers to homework assignment XI VII.6 We saw earlier that, for y = 0, z := x,y
- Solutions to Homework 4. Math 55, Fall 2006.
- Solutions to Homework 12. Math 55, Fall 2006.
- Solutions to Homework 2. Math 110, Fall 2006.
- Solutions to Homework 4. Math 110, Fall 2006.
- Solutions to Homework 5. Math 110, Fall 2006.
- Solutions to Homework 6. Math 110, Fall 2006.
- Solutions to Homework 8. Math 110, Fall 2006.
- Solutions to Homework 12. Math 110, Fall 2006.
- Solutions to homework # 2. 1. For arbitrary z = a + bi, w = c + di, define z < w if a < c or a = c and b < d. Prove that
- Solutions to homework # 3. 1. For each positive integer k, there are only finitely many equations with integer coefficients
- Solutions to homework # 7. 1. (a) lim supn
- Solutions to homework # 9. 1. By the uniform continuity of f, there exists such that |f(p) -f(q)| < 1 whenever
- Solutions to homework # 10. 1. If |f(x) -f(y)| (x -y)2
- Solutions to homework # 13. 1. First of all, for every function fn there exists a bound Mn such that |fn(x)| Mn for all
- Solutions to homework # 3. 1. Find the cosine expansion for x2
- Solutions to homework # 4. 1. The sinc function is the Fourier transform of a compactly supported function. Identify it.
- Brief solutions to homework # 5. 1 (oversampling). Complete the following outline.
- Solutions to homework # 6. 1. Let and be the Haar scaling function and the Haar wavelet, respectively, and let the
- Solutions to homework # 9. 1. Calculate explicitly (by hand or using symbolic math software) the polynomial pieces
- MATH 128B, 1st midterm test, Wed, Feb 23rd. Student ID #
- Sample Midterm Questions -Math 128B written by J. Dorfman, slightly modified by O. Holtz
- University of California-Berkeley Department of Mathematics
- Homework # 2, due Fri, Sep 17th. 1. A right circular cone has base of radius 1 and height 3. A cube is inscribed in the cone
- Homework # 7, due Nov 5th. 1. Which planes cut the surface xy + xz + yz = 0 in 1) circles, 2) parabolas?
- Homework # 9, due Nov 29th. 1. For what integer a does x2
- Solutions to homework #7. Solutions to problems 5 and 12 are provided by Boris Bukh.
- Mathematical induction. Basic principle. Let T be a set of natural numbers satisfying the following two conditions
- Rational and irrational numbers. Definition. A rational number is one that can be written in the form a
- Diophantine equations. Some solution methods
- Complex analysis in a nutshell. Definition. A function f of one complex variable is said to be differentiable at z0 C if
- Inclusion-exclusion principle. Inclusion-exclusion formula. Suppose P1, . . ., Pn are subsets of S. Let
- Solutions to homework # 1 35. First note u1 + u2 = u3, i.e., the vectors u1, u2, u3 are linearly dependent, i.e., they
- Solutions to homework # 3 II.16. (a) f(z) = z2
- Solutions to homework # 4 (a) Res f(i) = lim
- Answers and comments on homework # 7 (-1)n sin(nx)
- Toward accurate polynomial evaluation in rounded arithmetic (short report)
- Solutions to homework #2. 1. Answer: 3
- Homework # 3, due Thu, Sep 16th. 1. A positive integer is called evil if the number of digits 1 in its binary expansion is even.
- Solutions to Homework 1. Math 110, Fall 2006.
- Solutions to homework # 9. 1. Calculate explicitly (by hand or using symbolic math software) the polynomial pieces
- Homework # 1, due Fri, Sep 10th. 1. Prove that if f is a polynomial with integer coe#cients, and there exists an integer k such
- Homework # 5, due Mon, Oct 18th. 1. Suppose that a sequence (a n ) n#IN satisfies
- Accurate and E#cient Expression Evaluation and Linear Algebra James Demmel # , Ioana Dumitriu + , Olga Holtz # and Plamen Koev
- Solutions to Homework 1. Math 55, Fall 2006.
- Solutions to Homework 3. Math 55, Fall 2006.
- Solutions to homework # 3. 1. Find the cosine expansion for x 2 on [0, #].
- Solutions to Homework 10. Math 110, Fall 2006.
- Solutions to homework # 2. 1. For arbitrary z = a + bi, w = c + di, define z < w if a < c or a = c and b < d. Prove that
- Solutions to Homework 10. Math 55, Fall 2006.
- University of California-Berkeley Department of Mathematics
- Solutions to Homework 3. Math 110, Fall 2006.
- Answers to homework assignment IV II.22 (y) = x iff (y) x iff limn d(y, xn) = 0 iff y is the limit of the (Cauchy)
- Solutions to Homework 9. Math 55, Fall 2006.
- Solutions to homework # 5. 1. The set of points (x, y) that satisfy
- Solutions to Homework 7. Math 55, Fall 2006.
- Solutions to homework # 7. 1. Let P(z) = (1/2) k pkzk
- Solutions to homework #4. 1. Let p denote the unknown polynomial. Then p(x) = (x2
- Solutions to the mock final test I. The matrix is symmetric, so is guaranteed to be diagonalizable. Hence our problem is
- Complex numbers. Definition. A complex number has the form x + iy where x, y IR and i is the imaginary
- Solutions to Homework 10. Math 110, Fall 2006.
- Homework # 5, due Fri, Oct 14th. 1 (oversampling). Complete the following outline.
- Solutions to homework # 5. 1. Interiors of connected sets are not always connected. Consider two disks connected by a
- Fast matrix multiplication is stable James Demmel # , Ioana Dumitriu + , Olga Holtz # , and Robert Kleinberg
- Solutions to homework # 7. 1. (a) lim sup n##
- Solutions to homework # 10. 1. If |f(x) -f(y)| # (x -y) 2 , then
- Solutions to Homework # 6. 1. Prove the inequality
- Solutions to Homework 1. Math 110, Fall 2006.
- Communication-optimal Parallel and Sequential Cholesky decomposition
- David Bolin December 1, 2005
- ON CONVERGENCE OF INFINITE MATRIX PRODUCTS OLGA HOLTZ
- Homework # 3, due Fri, Sep 16th. 1. Let p be a prime greater than 3 and let n = (22p
- Homework # 1, due Fri, Sep 2nd. 1. Prove that the product of any n consecutive integers is divisible by n!.
- Homework # 11, due Nov 14th. 1. Given five points in a plane, no three of which lie on a straight line, show that some four
- Homework # 8, due Fri, Oct 21st. 1. Determine the Taylor coefficients of the function
- Homework # 12, due Mon, Nov 28th. 1. Each of the numbers x1, x2, . . ., xn is either 1 or -1. If the sum
- Homework # 10, due Fri, Nov 4th. 1. An unknown polynomial yields a remainer of 2 upon division by x -1, and a remainder
- Homework # 4, due Fri, Sep 23rd. 1. Evaluate the limit
- Homework # 9, due Oct 28th. 1. A square of side 2a, lying always in the first quadrant of the XY plane, moves so that