Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

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

Parent

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!

Image alt text

David Patrick, BS Math & Computer Science, MS Math (Carnegie Mellon), PhD Math (MIT). Introduction to Counting & Probability (2005), pp 30, 32-3.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.
Why should this post be closed?

1 comment thread

Eye exam (1 comment)
Post
+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.

A square, placed on a grid, so that one of its edges spans m units vertically and n units horizontally. Dashed lines show that the same measurements are repeated on the square’s other edges.

(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.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.

1 comment thread

Actually for $\sqrt{18}$ it's even easier to see: Obviously $\sqrt{18} > \sqrt{16} = 4$, and clearly ... (2 comments)
Actually for $\sqrt{18}$ it's even easier to see: Obviously $\sqrt{18} > \sqrt{16} = 4$, and clearly ...
celtschk‭ wrote almost 3 years ago

Actually for $\sqrt{18}$ it's even easier to see: Obviously $\sqrt{18} > \sqrt{16} = 4$, and clearly a larger square does not fit into a smaller square, regardless of any grid.

Tim Pederick‭ wrote almost 3 years ago · edited almost 3 years ago

Indeed, but as I read it, the author is saying it’s obvious from the values of $m$ and $n$, before ever calculating that the side length exceeds $\sqrt{16}$.