Q&A

# How can you "easily see that such squares [of side length $\sqrt{13}$ and $\sqrt{18}$] will not fit into the [4 × 4] grid"?

+1
−4

Problem 2.4: How many squares of any size can be formed by connecting dots in the grid shown in Figure 2.2.

I skip p 31, but apprise me if you want me to include it.

1. Side lengths of squares must be equal. Thus how can $m \neq n$ below?

2. How do you most "easily see that such squares will not fit into the grid: there is no way to insert into the grid a square with side length $\sqrt(13)$ or with side length $\sqrt(18)$"? I can't easily see this. Perhaps I need an eye exam! David Patrick, BS Math & Computer Science, MS Math (Carnegie Mellon), PhD Math (MIT). Introduction to Counting & Probability (2005), pp 30, 32-3.

Why does this post require moderator attention?
You might want to add some details to your flag.
Why should this post be closed?

#### 1 comment thread

Eye exam (1 comment)

+2
−0

The key point here is what $m$ and $n$ represent. Why is the side length of each square $\sqrt{m^2+n^2}$? Why do they have to be less than 4? And why does the author say that swapping $m$ and $n$ gives an identical case?

Because $m$ and $n$ are the legs of the right triangles that surround the square. (This seems like an important detail. Maybe it’s on page 31?)

Once we know this, we can “easily see” (author’s words) that the diagonal square is contained within a larger, axis-aligned square that has side length $m+n$, and so any combination where $m+n>4$ can’t fit on the grid.

Why does this post require moderator attention?
You might want to add some details to your flag.

#### 1 comment thread This community is part of the Codidact network. We have other communities too — take a look!

You can also join us in chat!

Want to advertise this community? Use our templates!

Like what we're doing? Support us!