# Python For Math Problems

Instructor | Zoom ID |
---|---|

Melody Yu, Annette Lee | 890 1539 2821 |

This is a intermediate level Python class. Students should have a prior knowledge of basic Python, understanding Python topics like loops, variables, functions, sets, and dictionaries. We will go through questions in Project Euler.

# Lesson 1 Introduction

In this course, we will use Python program to solve mathematical problems. We will introduce various algorithms in Computer Science which can be used to deal with math problems. After learning this course, students will be able to practise by themselves to solve problems in Project Euler.

### Project Euler

Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.

###### Problem 1: Multiples of 3 and 5

###### Problem 2: Even Fibonacci numbers

###### Problem 4 Largest palindrome product

###### Problem 76: Number of ways a number can be written as a sum of at least two positive integers

###### Problem 12: Highly divisible triangular number

# Lesson 2 Prime number

#### How to check if a number is a Prime ?

###### Problem 3: Largest prime factor

#### Sieve of Eratosthenes Algorithm

###### Problem 10: Summation of primes

###### Problem 7: 10001st prime

###### Problem 87: Prime power triplets

# Lesson 3 LCM and GCD: the Euclidean Algorithm

###### Problem 5: Smallest multiple

###### Problem 350: Constraining the least greatest and the greatest least

# Lesson 4 Counting

###### Problem 114 Count the ways a row measuring fifty units in length could be filled with blocks three units long

###### Problem 15 Lattice paths

###### Problem 53: How many values of C(n,r), for 1 ≤ n ≤ 100, exceed one-million?

# Lesson 5 Number Tricks

###### Problem 12 Highly divisible triangular numbers

###### Problem 16 Power digit sumPermalink

###### Problem 9 Special Pythagorean triplet