Education Technology


Year 9: Euler Totient ACT 3

by Texas Instruments

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.