# Search by Topic

#### Resources tagged with Mathematical reasoning & proof similar to Public Key Cryptography:

Filter by: Content type:
Stage:
Challenge level:

### There are 185 results

Broad Topics > Using, Applying and Reasoning about Mathematics > Mathematical reasoning & proof

### Stonehenge

##### Stage: 5 Challenge Level:

Explain why, when moving heavy objects on rollers, the object moves twice as fast as the rollers. Try a similar experiment yourself.

### Mod 3

##### Stage: 4 Challenge Level:

Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.

### A Biggy

##### Stage: 4 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.

### Logic, Truth Tables and Switching Circuits Challenge

##### Stage: 3, 4 and 5

Learn about the link between logical arguments and electronic circuits. Investigate the logical connectives by making and testing your own circuits and fill in the blanks in truth tables to record. . . .

### Logic, Truth Tables and Switching Circuits

##### Stage: 3, 4 and 5

Learn about the link between logical arguments and electronic circuits. Investigate the logical connectives by making and testing your own circuits and record your findings in truth tables.

### Modulus Arithmetic and a Solution to Dirisibly Yours

##### Stage: 5

Peter Zimmerman from Mill Hill County High School in Barnet, London gives a neat proof that: 5^(2n+1) + 11^(2n+1) + 17^(2n+1) is divisible by 33 for every non negative integer n.

### Truth Tables and Electronic Circuits

##### Stage: 3, 4 and 5

Investigate circuits and record your findings in this simple introduction to truth tables and logic.

### Take Three from Five

##### Stage: 4 Challenge Level:

Caroline and James pick sets of five numbers. Charlie chooses three of them that add together to make a multiple of three. Can they stop him?

### Problem Solving, Using and Applying and Functional Mathematics

##### Stage: 1, 2, 3, 4 and 5 Challenge Level:

Problem solving is at the heart of the NRICH site. All the problems give learners opportunities to learn, develop or use mathematical concepts and skills. Read here for more information.

### More Sums of Squares

##### Stage: 5

Tom writes about expressing numbers as the sums of three squares.

### Sums of Squares and Sums of Cubes

##### Stage: 5

An account of methods for finding whether or not a number can be written as the sum of two or more squares or as the sum of two or more cubes.

### Fractional Calculus III

##### Stage: 5

Fractional calculus is a generalisation of ordinary calculus where you can differentiate n times when n is not a whole number.

### Sixational

##### Stage: 4 and 5 Challenge Level:

The nth term of a sequence is given by the formula n^3 + 11n . Find the first four terms of the sequence given by this formula and the first term of the sequence which is bigger than one million. . . .

### N000ughty Thoughts

##### Stage: 4 Challenge Level:

How many noughts are at the end of these giant numbers?

### Why 24?

##### Stage: 4 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.

### Prime AP

##### Stage: 5 Challenge Level:

What can you say about the common difference of an AP where every term is prime?

### Air Nets

##### Stage: 2, 3, 4 and 5 Challenge Level:

Can you visualise whether these nets fold up into 3D shapes? Watch the videos each time to see if you were correct.

### For What?

##### Stage: 4 Challenge Level:

Prove that if the integer n is divisible by 4 then it can be written as the difference of two squares.

### Big, Bigger, Biggest

##### Stage: 5 Challenge Level:

Which is the biggest and which the smallest of $2000^{2002}, 2001^{2001} \text{and } 2002^{2000}$?

### Polite Numbers

##### Stage: 5 Challenge Level:

A polite number can be written as the sum of two or more consecutive positive integers. Find the consecutive sums giving the polite numbers 544 and 424. What characterizes impolite numbers?

### Number Rules - OK

##### Stage: 4 Challenge Level:

Can you convince me of each of the following: If a square number is multiplied by a square number the product is ALWAYS a square number...

### How Many Solutions?

##### Stage: 5 Challenge Level:

Find all the solutions to the this equation.

### Perfectly Square

##### Stage: 4 Challenge Level:

The sums of the squares of three related numbers is also a perfect square - can you explain why?

### Modulus Arithmetic and a Solution to Differences

##### Stage: 5

Peter Zimmerman, a Year 13 student at Mill Hill County High School in Barnet, London wrote this account of modulus arithmetic.

### Telescoping Functions

##### Stage: 5

Take a complicated fraction with the product of five quartics top and bottom and reduce this to a whole number. This is a numerical example involving some clever algebra.

### Common Divisor

##### Stage: 4 Challenge Level:

Find the largest integer which divides every member of the following sequence: 1^5-1, 2^5-2, 3^5-3, ... n^5-n.

### Modular Fractions

##### Stage: 5 Challenge Level:

We only need 7 numbers for modulus (or clock) arithmetic mod 7 including working with fractions. Explore how to divide numbers and write fractions in modulus arithemtic.

##### Stage: 5 Challenge Level:

Find all real solutions of the equation (x^2-7x+11)^(x^2-11x+30) = 1.

### Mouhefanggai

##### Stage: 4

Imagine two identical cylindrical pipes meeting at right angles and think about the shape of the space which belongs to both pipes. Early Chinese mathematicians call this shape the mouhefanggai.

##### Stage: 4 Challenge Level:

Kyle and his teacher disagree about his test score - who is right?

### Square Pair Circles

##### Stage: 5 Challenge Level:

Investigate the number of points with integer coordinates on circles with centres at the origin for which the square of the radius is a power of 5.

### Composite Notions

##### Stage: 4 Challenge Level:

A composite number is one that is neither prime nor 1. Show that 10201 is composite in any base.

### Matter of Scale

##### Stage: 4 Challenge Level:

Prove Pythagoras' Theorem using enlargements and scale factors.

### Round and Round

##### Stage: 4 Challenge Level:

Prove that the shaded area of the semicircle is equal to the area of the inner circle.

### Pent

##### Stage: 4 and 5 Challenge Level:

The diagram shows a regular pentagon with sides of unit length. Find all the angles in the diagram. Prove that the quadrilateral shown in red is a rhombus.

### Rhombus in Rectangle

##### Stage: 4 Challenge Level:

Take any rectangle ABCD such that AB > BC. The point P is on AB and Q is on CD. Show that there is exactly one position of P and Q such that APCQ is a rhombus.

### Similarly So

##### Stage: 4 Challenge Level:

ABCD is a square. P is the midpoint of AB and is joined to C. A line from D perpendicular to PC meets the line at the point Q. Prove AQ = AD.

### A Computer Program to Find Magic Squares

##### Stage: 5

This follows up the 'magic Squares for Special Occasions' article which tells you you to create a 4by4 magicsquare with a special date on the top line using no negative numbers and no repeats.

### Whole Number Dynamics V

##### Stage: 4 and 5

The final of five articles which containe the proof of why the sequence introduced in article IV either reaches the fixed point 0 or the sequence enters a repeating cycle of four values.

### Classifying Solids Using Angle Deficiency

##### Stage: 3 and 4 Challenge Level:

Toni Beardon has chosen this article introducing a rich area for practical exploration and discovery in 3D geometry

### Try to Win

##### Stage: 5

Solve this famous unsolved problem and win a prize. Take a positive integer N. If even, divide by 2; if odd, multiply by 3 and add 1. Iterate. Prove that the sequence always goes to 4,2,1,4,2,1...

### Doodles

##### Stage: 4 Challenge Level:

Draw a 'doodle' - a closed intersecting curve drawn without taking pencil from paper. What can you prove about the intersections?

### The Frieze Tree

##### Stage: 3 and 4

Patterns that repeat in a line are strangely interesting. How many types are there and how do you tell one type from another?

### Transitivity

##### Stage: 5

Suppose A always beats B and B always beats C, then would you expect A to beat C? Not always! What seems obvious is not always true. Results always need to be proved in mathematics.

### Yih or Luk Tsut K'i or Three Men's Morris

##### Stage: 3, 4 and 5 Challenge Level:

Some puzzles requiring no knowledge of knot theory, just a careful inspection of the patterns. A glimpse of the classification of knots and a little about prime knots, crossing numbers and. . . .

### Picturing Pythagorean Triples

##### Stage: 4 and 5

This article discusses how every Pythagorean triple (a, b, c) can be illustrated by a square and an L shape within another square. You are invited to find some triples for yourself.

### Recent Developments on S.P. Numbers

##### Stage: 5

Take a number, add its digits then multiply the digits together, then multiply these two results. If you get the same number it is an SP number.

### Continued Fractions II

##### Stage: 5

In this article we show that every whole number can be written as a continued fraction of the form k/(1+k/(1+k/...)).

### Euclid's Algorithm II

##### Stage: 5

We continue the discussion given in Euclid's Algorithm I, and here we shall discover when an equation of the form ax+by=c has no solutions, and when it has infinitely many solutions.