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

Archive

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