\documentclass[12pt]{article}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{amsthm}
\providecommand{\abs}[1]{\lvert#1\rvert}
\providecommand{\norm}[1]{\lVert#1\rVert}

\newtheorem{thm}{Theorem}
\newtheorem{lemma}[thm]{Lemma}
\newtheorem{fact}[thm]{Fact}
\newtheorem{cor}[thm]{Corollary}
\newtheorem{eg}{Example}
\newtheorem{ex}{Exercise}
\newtheorem{defi}{Definition}
\newtheorem{hw}{Problem}
\newenvironment{sol}
  {\par\vspace{3mm}\noindent{\it Solution}.}
  {\qed}

\newcommand{\ov}{\overline}
\newcommand{\cb}{{\cal B}}
\newcommand{\cc}{{\cal C}}
\newcommand{\cd}{{\cal D}}
\newcommand{\ce}{{\cal E}}
\newcommand{\cf}{{\cal F}}
\newcommand{\ch}{{\cal H}}
\newcommand{\cl}{{\cal L}}
\newcommand{\cm}{{\cal M}}
\newcommand{\cp}{{\cal P}}
\newcommand{\cz}{{\cal Z}}
\newcommand{\eps}{\varepsilon}
\newcommand{\ra}{\rightarrow}
\newcommand{\la}{\leftarrow}
\newcommand{\Ra}{\Rightarrow}
\newcommand{\dist}{\mbox{\rm dist}}
\newcommand{\bn}{{\mathbf N}}
\newcommand{\bz}{{\mathbf Z}}

\setlength{\parindent}{0pt}
%\setlength{\parskip}{2ex}
\newenvironment{proofof}[1]{\bigskip\noindent{\itshape #1. }}{\hfill$\Box$\medskip}

\begin{document}

$\;$\hfill Due: 2012/09/26 before class

\begin{center}
{\LARGE\bf Homework 2}
\end{center}

\begin{hw}
We randomly generate numbers $a_1, a_2, ..., a_n$ such that each $a_i$ is uniformly and independently
sampled from $[100]$. What is the probabilty that $\prod_1^n a_i$ is a multiple of 10?
\end{hw}

\begin{hw}
Draw the Hasse diagram for the divisibility lattice $([12], |)$.
\end{hw}

\begin{hw} Let $n$ be a positive integer, find
\[ \sum_{i = 1}^n (-1)^{i-1} i \binom{n}{i} .\]
Justify your answer.
\end{hw}

\begin{hw}
Give a combinatorial proof for the following equation. For any positive integers
$a$ and $b$,
\[ \sum_{i=0}^a \binom{a}{i} \binom{b+i}{a} = \sum_{i=0}^a \binom{a}{i}\binom{b}{i} 2^i .\]
\end{hw}

\begin{hw}
Let $\cl = (X, \preccurlyeq)$ be a finite lattice. For any $X_1, X_2 \subseteq X$, define
\[ \mu(X_1, X_2) = \sum_{x_1 \in X_1, x_2 \in X_2} \mu(x_1, x_2). \]
Suppose $A$, $B$, and $C$ is a partition of $X$ such that $A$ is an ideal and
$C$ is a filter. Prove that
\[ \mu(A, C) = \mu(B, B) - 1. \]
\end{hw}

\end{document}

