Objectives
This activity covers multiple objectives including improved number sense, pseudo-coding, coding, algorithmic thinking, problem solving and investigations. Students also see the power in representing numbers in different forms, including as a product of its prime factors.
Vocabulary
Mathematics
- Factors
- Function
- Totient
- HCF or GCD
- Pseudo-code
- Algorithm
|
Coding
- def function
- if
- for
- % (Modular Arithmetic)
- while
|
About the Lesson
This activity is Part 3 of the series Code by Numbers. This activity requires students to turn the Euler Totient function into some relatively simple Python code. Students are then able to explore some of the many patterns generated by this function. Finally, students explore a simple formula that can be defined to calculate the result, based on the prime factorisation of the selected number. There are so many benefits to an exploration such as this, students see that representing numbers, and by corollary, algebraic expressions, in different forms can provide so much more information. Expanding and factorising is not just a process, its a preference.