Search by Topic

Resources tagged with Prime factors similar to Public Key Cryptography:

Filter by: Content type:
Age range:
Challenge level:

There are 12 results

Broad Topics > Numbers and the Number System > Prime factors

problem icon

Public Key Cryptography

Age 16 to 18

An introduction to the ideas of public key cryptography using small numbers to explain the process. In practice the numbers used are too large to factorise in a reasonable time.

problem icon

Fac-finding

Age 14 to 16 Challenge Level:

Lyndon chose this as one of his favourite problems. It is accessible but needs some careful analysis of what is included and what is not. A systematic approach is really helpful.

problem icon

Different by One

Age 14 to 16 Challenge Level:

Make a line of green and a line of yellow rods so that the lines differ in length by one (a white rod)

problem icon

Factoring a Million

Age 14 to 16 Challenge Level:

In how many ways can the number 1 000 000 be expressed as the product of three positive integers?

problem icon

Some Cubes

Age 16 to 18 Challenge Level:

The sum of the cubes of two numbers is 7163. What are these numbers?

problem icon

A Biggy

Age 14 to 16 Challenge Level:

Find the smallest positive integer N such that N/2 is a perfect cube, N/3 is a perfect fifth power and N/5 is a perfect seventh power.

problem icon

There's Always One Isn't There

Age 14 to 16 Challenge Level:

Take any pair of numbers, say 9 and 14. Take the larger number, fourteen, and count up in 14s. Then divide each of those values by the 9, and look at the remainders.

problem icon

Em'power'ed

Age 16 to 18 Challenge Level:

Find the smallest numbers a, b, and c such that: a^2 = 2b^3 = 3c^5 What can you say about other solutions to this problem?

problem icon

Why 24?

Age 14 to 16 Challenge Level:

Take any prime number greater than 3 , square it and subtract one. Working on the building blocks will help you to explain what is special about your results.

problem icon

Factorial Fun

Age 16 to 18 Challenge Level:

How many divisors does factorial n (n!) have?

problem icon

Rarity

Age 16 to 18 Challenge Level:

Show that it is rare for a ratio of ratios to be rational.

problem icon

Can it Be

Age 16 to 18 Challenge Level:

When if ever do you get the right answer if you add two fractions by adding the numerators and adding the denominators?