[mfgs]

As a start (and possibly as an equivalent proof?) you can mentally brute force it by cutting the board down to 4x4 and just visualising how the blocks might fit. It quickly becomes obvious that it's not possible.

[aqme28]

With so many of these "math puzzles," you can usually solve it by cutting it down to a trivial size and scaling it up.