Skip to content

Commit

Permalink
HW7 Ex2 : Question
Browse files Browse the repository at this point in the history
  • Loading branch information
pomier committed Apr 17, 2013
1 parent 64ddcd2 commit ac3856c
Show file tree
Hide file tree
Showing 3 changed files with 154 additions and 0 deletions.
33 changes: 33 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -3,3 +3,36 @@
*.swn
octave-core

# LaTeX
*.acn
*.acr
*.alg
*.aux
*.bbl
*.blg
*.dvi
*.fdb_latexmk
*.glg
*.glo
*.gls
*.idx
*.ilg
*.ind
*.ist
*.lof
*.log
*.lot
*.maf
*.mtc
*.mtc0
*.nav
*.nlo
*.out
*.pdfsync
*.ps
*.snm
*.synctex.gz
*.toc
*.vrb
*.xdy
*.tdo
Binary file added ex7/HW7_Q2.pdf
Binary file not shown.
121 changes: 121 additions & 0 deletions ex7/HW7_Q2.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,121 @@
\documentclass[a4paper,11pt]{article}

% --- Packages ---
% Language
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[english]{babel}
% Font
\usepackage{lmodern}
\usepackage{graphicx}

% Math
\usepackage{amsmath,amssymb,amsfonts,mathrsfs}
\usepackage[amsmath,thmmarks]{ntheorem}

\usepackage{fancyhdr}
\usepackage{lastpage}
\usepackage{float}
%Commands
\renewcommand{\labelenumi}{(\alph{enumi})}
\renewcommand{\labelenumii}{(\arabic{enumii})}

\usepackage{algorithm2e}

% --- Definitions ---
% Counter
\newcounter{behctr}
% Math-German work
\newtheorem{claim}[behctr]{Claim}
\newtheorem{rmk}{Remark}
%% Proof environment with a small square as a "qed" symbol
\theoremstyle{nonumberplain}
\newtheorem{defn}{Definition}
\newtheorem{thm}{Theorem}
%\theoremheaderfont{\normalfont\slshape}
\theorembodyfont{\normalfont}
\theoremsymbol{\ensuremath{\square}}
\newtheorem{proof}{Proof}
\setlength\theorempostskipamount{0pt}
\setlength\theorempreskipamount{5pt}
% Math-commands
\newcommand{\inv}{^{-1}}
\newcommand{\vnorm}[1]{\left|\left|#1\right|\right|}
\newcommand{\set}[2]{\{\nonscript\,{#1}\mid{#2}\nonscript\,\}}
\DeclareMathOperator{\dist}{dist}
\DeclareMathOperator{\di}{d}
\DeclareMathOperator{\prio}{prio}
\DeclareMathOperator{\Root}{root}
\DeclareMathOperator{\rank}{rk}
\DeclareMathOperator{\key}{key}
\DeclareMathOperator{\vbl}{vbl}
\DeclareMathOperator{\id}{id}
\DeclareMathOperator{\CH}{CH}
\DeclareMathOperator{\Inv}{Inv}
\DeclareMathOperator{\Aut}{Aut}
\DeclareMathOperator{\Ker}{Ker}
\DeclareMathOperator{\Image}{Im}
\DeclareMathOperator{\supp}{supp}
\DeclareMathOperator{\grad}{grad}
\DeclareMathOperator\nN{\mathbb{N}}
\DeclareMathOperator\nZ{\mathbb{Z}}
\DeclareMathOperator\nQ{\mathbb{Q}}
\DeclareMathOperator\nR{\mathbb{R}}
\DeclareMathOperator\nC{\mathbb{C}}
\DeclareMathOperator\nH{\mathbb{H}}
\DeclareMathOperator\nD{\mathbb{D}}
\let\oldhat\hat
\renewcommand{\vec}[1]{\mathbf{#1}}
\renewcommand{\hat}[1]{\oldhat{\mathbf{#1}}}
\everymath{\displaystyle\everymath{}}

% --- Layout ---
\pagestyle{fancy}

% Text
\addtolength{\textwidth}{2cm}
\addtolength{\oddsidemargin}{-1cm}
\addtolength{\evensidemargin}{-1cm}
\addtolength{\textheight}{1.5cm}
\addtolength{\headheight}{2pt}
\addtolength{\topmargin}{-0.5cm}
\addtolength{\headsep}{-0.25cm}
% Footer
\renewcommand{\footrulewidth}{0.4pt}
\fancyfootoffset{-4cm}
\lfoot{}
\cfoot{\thepage\ / \pageref{LastPage}}
\rfoot{}
\title{\textbf{DD2427 - Exercise Set 7\bigskip}}
\author{Romain Pomier}
\date{}


% -----------------------
% ///--- Document --- \\\
% -----------------------

\begin{document}
\maketitle

\section*{Question 2}

We have defined :
\begin{align*}
C &= \frac{1}{n} . X_{c} . X_{c}'\\
C_{1} &= \frac{1}{n} . X_{c}' . X_{c}
\end{align*}

Let $v$ be an eigenvector of $C_{1}$ with corresponding eigenvalue $\lambda$.\\
Let $V_{1} = X_{c} * v$. We have :

\begin{align*}
C_{1} . v &= \frac{1}{n} X_{c}' . X_{c} * v\\
\Leftrightarrow \lambda v &= \frac{1}{n} X_{c}' . v_{1}\\
\Leftrightarrow \lambda X_{c} . v &= \frac{1}{n} X_{c} . X_{c}' . v_{1}\\
\Leftrightarrow \lambda v_{1} &= C . v_{1}
\end{align*}

Then $v_{1}$ is an eigenvector of $C$ with corresponding eigenvalue $\lambda$.

\end{document}

0 comments on commit ac3856c

Please sign in to comment.