×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Already have an account? Login here
×
Reset your password

Textbooks / Math / Elementary Number Theory 7

Elementary Number Theory 7th Edition - Solutions by Chapter

Full solutions for Elementary Number Theory | 7th Edition

ISBN: 9780073383149

Elementary Number Theory | 7th Edition - Solutions by Chapter

The full step-by-step solution to problem in Elementary Number Theory were answered by , our top Math solution expert on 03/14/18, 05:19PM. Elementary Number Theory was written by and is associated to the ISBN: 9780073383149. Since problems from 16 chapters in Elementary Number Theory have been answered, more than 27537 students have viewed full step-by-step answer. This textbook survival guide was created for the textbook: Elementary Number Theory, edition: 7. This expansive textbook survival guide covers the following chapters: 16.

Key Math Terms and definitions covered in this textbook
  • Circulant matrix C.

    Constant diagonals wrap around as in cyclic shift S. Every circulant is Col + CIS + ... + Cn_lSn - l . Cx = convolution c * x. Eigenvectors in F.

  • Complex conjugate

    z = a - ib for any complex number z = a + ib. Then zz = Iz12.

  • Cyclic shift

    S. Permutation with S21 = 1, S32 = 1, ... , finally SIn = 1. Its eigenvalues are the nth roots e2lrik/n of 1; eigenvectors are columns of the Fourier matrix F.

  • Diagonalizable matrix A.

    Must have n independent eigenvectors (in the columns of S; automatic with n different eigenvalues). Then S-I AS = A = eigenvalue matrix.

  • Diagonalization

    A = S-1 AS. A = eigenvalue matrix and S = eigenvector matrix of A. A must have n independent eigenvectors to make S invertible. All Ak = SA k S-I.

  • Free variable Xi.

    Column i has no pivot in elimination. We can give the n - r free variables any values, then Ax = b determines the r pivot variables (if solvable!).

  • Gauss-Jordan method.

    Invert A by row operations on [A I] to reach [I A-I].

  • Indefinite matrix.

    A symmetric matrix with eigenvalues of both signs (+ and - ).

  • Iterative method.

    A sequence of steps intended to approach the desired solution.

  • Length II x II.

    Square root of x T x (Pythagoras in n dimensions).

  • Multiplicities AM and G M.

    The algebraic multiplicity A M of A is the number of times A appears as a root of det(A - AI) = O. The geometric multiplicity GM is the number of independent eigenvectors for A (= dimension of the eigenspace).

  • Multiplier eij.

    The pivot row j is multiplied by eij and subtracted from row i to eliminate the i, j entry: eij = (entry to eliminate) / (jth pivot).

  • Network.

    A directed graph that has constants Cl, ... , Cm associated with the edges.

  • Orthogonal subspaces.

    Every v in V is orthogonal to every w in W.

  • Pivot columns of A.

    Columns that contain pivots after row reduction. These are not combinations of earlier columns. The pivot columns are a basis for the column space.

  • Row space C (AT) = all combinations of rows of A.

    Column vectors by convention.

  • Special solutions to As = O.

    One free variable is Si = 1, other free variables = o.

  • Spectral Theorem A = QAQT.

    Real symmetric A has real A'S and orthonormal q's.

  • Symmetric matrix A.

    The transpose is AT = A, and aU = a ji. A-I is also symmetric.

  • Tridiagonal matrix T: tij = 0 if Ii - j I > 1.

    T- 1 has rank 1 above and below diagonal.