06.06.2013 Views

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

0.0 Some Basic Mathematical Concepts 623<br />

Example 0.0.3<br />

Now, again in IR, consider the sequence <strong>of</strong> intervals<br />

⎧ <br />

1<br />

⎨ n<br />

An =<br />

⎩<br />

, <br />

3 1<br />

4 − n for n = 1, 3, 5, . ..<br />

<br />

1 1 1<br />

4 − n , 1 + n for n = 2, 4, 6, . ..<br />

In this case,<br />

and<br />

lim supAn<br />

=]0, 1],<br />

n<br />

lim inf<br />

n An<br />

<br />

1 3<br />

= , .<br />

4 4<br />

0.0.3 Binary Operations and Algebraic Structures<br />

In a given set S we may find it useful to define a binary operation; that is, a<br />

way <strong>of</strong> combining two elements <strong>of</strong> the set to form a single entity. If x, y ∈ S,<br />

we may denote the binary operation as ◦ and we denote the result <strong>of</strong> the<br />

combination <strong>of</strong> x and y under ◦ as x ◦ y.<br />

Given a set S and a binary operation ◦ defined on it, various properties <strong>of</strong><br />

the operation may be <strong>of</strong> interest:<br />

closure We say S is closed wrt ◦ iff<br />

x, y ∈ S =⇒ x ◦ y ∈ S.<br />

commutativity We say ◦ defined in S is commutative iff<br />

x, y ∈ S =⇒ x ◦ y = y ◦ x.<br />

associativity We say ◦ defined in S is associative iff<br />

0.0.3.1 Groups<br />

x, y, z ∈ S =⇒ x ◦ (y ◦ z) = (x ◦ y) ◦ z.<br />

One <strong>of</strong> the most useful algebraic structures is a group, which is a set and an<br />

operation (S, ◦) with special properties.<br />

Definition 0.0.2 (group)<br />

Let S be a nonempty set and let ◦ be a binary operation. The structure (S, ◦)<br />

is called a group if the following conditions hold.<br />

• x1, x2 ∈ S ⇒ x1 ◦ x2 ∈ S (closure);<br />

• ∃ e ∈ S ∋ ∀x ∈ S, e ◦ x = x (identity);<br />

<strong>Theory</strong> <strong>of</strong> <strong>Statistics</strong> c○2000–2013 James E. Gentle

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!