This course will provide ways of thinking and strategies for solving mathematical problems and puzzles using programming.
Prerequisites:
- Basic mathematics.
- Basic knowledge in programming language of your choice.
- Basic curiosity.
Overview
Syllabus
Introduction
- Mathematical Riddles
Multiples of 3 or 5
- A problem
- A solution with no loops
Fibonacci sequence
- Fibonacci numbers
- Even Fibonacci numbers
Primes
- Is prime?
- Prime factors
Diophantine Equation
- Introduction
- A problem
Greatest common divisor
- Introduction
- Euclidean algorithm
- Phi function
Least common multiple
- Introduction
- A problem
Pythagorean triplet
- Introduction
- Right angle triangle
- Counting
Binary numbers
- Introduction
Palindromes
- Introduction
- 196-algorithm
