Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .

Fun and Games
Numbers and Cryptography
2.1 Counting2
Finding the Sum of First n Squares, Cubes, etc
Questions
2.2 The Fibonacci Sequence
Overview
The Fibonacci sequence is
Sequences of Numbers
Deﬁnition of the Fibonacci Sequence
Sums of Fibonacci numbers
Formula for the nth Fibonacci Number
Proof by Induction of the Formula
Strong Principle of Mathematical Induction
Proof of the Formula
2.3 Prime Numbers
The Division Algorithm
Deﬁnition of Prime Numbers
There are Inﬁnitely Many Primes
How Dense are the Primes?
The Prime Number Theorem
Big Theorems and Big Conjectures
Greatest Common Divisor
Prime Factorisations are Unique
Two Questions
2.4 Modular Arithmetic
Examples of Modular Arithemetic
Properties of Mod Arithmetic
Applications of Modular Arithmetic
More Properties of Modular Arithmetic
2.5 RSA Public Key Cryptography
Simple Coding and Decoding
Working with BIG numbers
Examples of Big Numbers
Big Numbers in Cryptography
Summary
Background and Overview of RSA Cryptography
A Real Example of RSA encryption
Summary of the Method
Generating the Public and Private Keys
A Toy Example
Mathematical Theory of RSA Cryptography
2.6 Irrational Numbers
Rational and Irrational Numbers
There are Lots of Rational Numbers
Examples of Irrational Numbers
More Irrational Numbers
2.7 The Real Number System
Decimal Expansions as Inﬁnite Series
Geometric Interpretation of Decimal Expansions
Types of Decimal Expansions
Binary Expansions
Density of the Rationals and the Irrationals
No Holes, Nothing Missing
3.1 Comparing Sets
3.2 Countably Infinite Sets
3.5 Geometry and Infinity
Chaos and Fractals
4.1 A Gallery of Fractals
4.2 Iterative Dynamical Systems
4.4 Iterated Function Systems
4.5 Simple Processes Can Lead to
4.6 Julia Sets and Mandelbrot Sets
Geometry and Topology
5.2 Platonic Solids and Euler’s
5.3 Visualising the Fourth Dimension
5.6 Classifying Surfaces
0 of .
Results for:
P. 1
Contemporany maths

# Contemporany maths

Ratings: (0)|Views: 2,417 |Likes:

Published by: Xavi on Oct 16, 2010

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
See more
See less

04/22/2013

pdf

text

original

You're Reading a Free Preview
Pages 6 to 117 are not shown in this preview.
You're Reading a Free Preview
Pages 123 to 127 are not shown in this preview.
You're Reading a Free Preview
Pages 133 to 150 are not shown in this preview.
You're Reading a Free Preview
Pages 156 to 282 are not shown in this preview.
You're Reading a Free Preview
Pages 288 to 294 are not shown in this preview.

## Activity (14)

You've already reviewed this. Edit your review.