Te Kete Ipurangi
Communities
Schools

# Prime search

Adapted from NZ Maths unit A prime search

Adaptions for ESOL students: Margaret Kitchen

 Year: 5-8Level: 3 Duration: 1 week Achievement objectives Recall the basic multiplication facts. Learning outcomesStudents will be able to: model the numbers from 1 to 50 as rectangular arrays identify the factors of the numbers 1 to 50 identify the prime numbers from 1 to 50. Language learning focusFocus on building vocabulary and mathematical literacy Students will: learn key vocabulary through teacher-led explicit modelling and discussion develop their language understandings of factors and prime numbers in a mathematical context use talk to develop mathematical language and develop mathematical meanings. How to achieve the vocabulary and oracy language outcomes: focus on KeyWords (Word 34KB) Scaffold the language learning process (Word 34KB) by explicitly teaching the language of mathematics use collaborative activities to practise AcademicTalk (Word 26KB) .

## Overview of the unit

In this unit we use rectangular models or arrays to explore numbers from one to fifty. We practice expressing numbers as the product of two smaller numbers and in doing so identify the factors of a number. We are also introduced to prime numbers.

#### Relevant achievement objectives

• recall the basic multiplication facts

#### Specific learning outcomes

• model the numbers from 1 to 50 as rectangular arrays
• identify the factors of the numbers 1 to 50
• identify the prime numbers from 1 to 50

## A description of the mathematics explored in the unit

This unit looks at the basic number concepts of factors and prime numbers. These relatively straightforward ideas have a surprisingly wide range of applications. Searching for certain types of prime number has become a test for the speed of new computers. Prime numbers are an integral part of modern coding theory. This allows the easy encryption of words and numbers but means that decoding is quite difficult. Codes based around the fact that large numbers are hard to factorise are used by banks and the military. Such codes are very difficult to break.

Finding factors of a given number can always be done by a systematic search. Starting at 1, we simply test each consecutive number to see if it is a factor of the number we are looking at. So to find the factors of 18, say, we first check 1, then 2, then 3, then 4, and so on until we get to 18. That way we can find all the factors of 18, or any other number for that matter. Systematic searches are useful throughout mathematics and are useful things for students to know about.

But we can do better than the search above. We don't have to test all of the numbers from 1 up to the number in question. Look at 18 for example. We needn't test any numbers above 9. This is because any number above 9 will be paired with a factor less than 9 and we have already tested all of these. So we only have to search half of the numbers less than the given number. For 18 this means that we get 1 and 18 by testing for 1; 2 and 9 by testing for 2; 3 and 6 by testing for 3; 6 and 3 by testing for 6; 9 and 2 by testing for 9.

However, can you see that we can actually do better than this? When we were trying to find the factors of 18 we could have stopped at 3! In fact, in general, we only have to check up to the square root of a number. Take 18 as an example again. The square root of 18 is just over 4, so we only have to check up to 4. Once we get past 4 we can be sure that we'll only meet the factors that we have already found.

So factors and prime numbers are pretty important and can be fun to play with. What more can you ask?

## Resources

Published on: 09 Jan 2018