### More Mods

What is the units digit for the number 123^(456) ?

### Days and Dates

Investigate how you can work out what day of the week your birthday will be on next year, and the year after...

### Mod 3

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

# Filling the Gaps

##### Stage: 4 Challenge Level:

Charlie has been thinking about which numbers can be written as a sum of two square numbers.  He took a $10\times10$ grid, and shaded the square numbers in blue and the sums of two squares in yellow.

He hoped to find a pattern, but couldn't see anything obvious.
Vicky suggested changing the number of columns in the grid, so they reduced it by one:

"There seems to be a diagonal pattern."
"If the rows were one shorter, then those diagonals would line up into vertical columns, wouldn't they?"
"Let's try it..."

What do you notice about the positions of the square numbers?
What do you notice about the positions of the sums of two square numbers?

Can you make any conjectures about the columns in which squares, and sums of two squares, would appear if the grid continued beyond 96?

Can you prove any of your conjectures?

You might like to look back at the nine-column grid and ask yourself the same questions.

Charlie couldn't write every number as a sum of two squares.  He wondered what would happen if he allowed himself three squares.

Will any of the numbers in the seventh column be a sum of three squares?
Can you prove it?

"We must be able to write every number if we are allowed to include sums of four squares!"
"Yes, but it's not easy to prove.  Several great mathematicians worked on it over a long period before Lagrange gave the first proof in 1770."

With thanks to Vicky Neale who created this task in collaboration with NRICH.

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice. More information on many of our other activities can be found here.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9454561471939087, "perplexity_flag": "middle"}