mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Seth Cohen: Hi Seth,

Your analysis about the multiplicity on primes under 250 is key.

One other thing that helped me is I wrote out '500! x 499! x 498! x 497! x ... x 2! x 1!', stared at it, played with different ideas, and eventually saw that I could rewrite it by grouping together pairs of factorials, which I'll detail in the next paragraph.

I was thinking about how to group that expression into squares, and I eventually lucked out and saw I could do this rewrite: 500! x 499! x 498! x 497! x ... x 2! x 1! = 500 x (499!)^2 x 498 x (497!)^2 x ... x 2 x (1!)^2. This opened up the floodgates for me. I was able to find *an* answer for n. I then used the same analysis you proposed and proved it was the *smallest* answer for n. I hope this helps!
(anonymous)
on /blog/107
×1               
@(anonymous): Hi Seth, sorry, I forgot to put my name on my post. I hope it was useful!
Ryan
on /blog/107
               
@Ryan: Got it! I like your method -- just keep eliminating square numbers until you're left with what you need.

I still wanted to figure out why my original method was wrong. And it finally dawned on me:
My mistake was not realizing that my answer of 241 was just a lower bound. The value of n needed to be AT LEAST 241, because my analysis said that 241 needed to be divided out. But any number >241 would also do the job of dividing out 241. So I needed to think about higher numbers too.
Seth Cohen
on /blog/107
×1   ×2   ×1   ×1   ×1   
@Seth Cohen: Even with those hints I just can't seem to get this one!
Steve
on /blog/107
×6   ×6   ×6   ×6   ×6   

Archive

Show me a random blog post
 2025 

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 
▼ show ▼
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

people maths anscombe's quartet programming zines matrix of cofactors pac-man runge's phenomenon bubble bobble computational complexity hyperbolic surfaces machine learning radio 4 live stream national lottery logs captain scarlet wool data books advent calendar final fantasy guest posts countdown bodmas geogebra php error bars christmas card manchester map projections errors chess video games numerical analysis the aperiodical binary python christmas regular expressions reddit boundary element methods coins crossnumber dragon curves stirling numbers world cup weather station hats bots pizza cutting electromagnetic field news preconditioning graph theory games crossnumbers kings standard deviation signorini conditions convergence matrices martin gardner speed fence posts correlation golden spiral exponential growth propositional calculus game show probability arithmetic dataset chalkdust magazine curvature wave scattering dinosaurs friendly squares rhombicuboctahedron data visualisation recursion pascal's triangle braiding plastic ratio fonts graphs royal baby european cup asteroids accuracy golden ratio nine men's morris royal institution 24 hour maths london trigonometry cross stitch menace football palindromes determinants realhats sobolev spaces gerry anderson fractals mathsjam puzzles geometry ucl pythagoras probability crochet squares tmip logic crosswords a gamut of games pi approximation day harriss spiral estimation rugby gaussian elimination light edinburgh weak imposition manchester science festival latex platonic solids hannah fry raspberry pi mathsteroids simultaneous equations inverse matrices matt parker newcastle javascript folding tube maps statistics folding paper quadrilaterals phd matrix multiplication approximation talking maths in public craft pi ternary datasaurus dozen flexagons game of life dates finite element method sound reuleaux polygons frobel youtube turtles hexapawn databet cambridge matrix of minors misleading statistics finite group inline code chebyshev oeis numbers mean go logo gather town stickers noughts and crosses mathslogicbot bempp big internet math-off sport sorting triangles london underground polynomials draughts tennis interpolation

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2025