Linear transformation: Find the necessary quantity of T

Click For Summary

Homework Help Overview

The discussion revolves around a linear transformation defined on a disk in R², specifically examining how the transformation affects the area and the number of integer points within that area. The original poster seeks to determine the minimum number of iterations required for the transformed disk to contain at least 2019 integer-coordinate points.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants suggest finding the matrix representation of the transformation and analyzing how the area of the disk changes with each iteration. There is a discussion about whether to calculate the area of the transformed shape, which is described as an ellipse, rather than volume. Some participants question the implications of the transformation on the number of integer points contained within the disk.

Discussion Status

The discussion is ongoing, with participants exploring different aspects of the transformation and its effects. Some guidance has been offered regarding the calculation of area and the transformation matrix, but no consensus has been reached on the specific approach to finding the necessary quantity of iterations.

Contextual Notes

There is an emphasis on understanding the transformation's impact on the area and the distribution of integer points, with participants noting the potential complexity of the problem. The original poster expresses difficulty in identifying a pattern that simplifies the solution.

LCSphysicist
Messages
644
Reaction score
163
Homework Statement
.
Relevant Equations
..
> Let ##C## be the disk with radius 1 with center at the origin in ##R^2##.
> Consider the following linear transformation: ##T: (x,y) \to (\frac{5x+3y}{4},\frac{3x+5y}{4})##
>
> What is the lowest number such that ##T^{n}(C)## contains at lest ##2019## points ##(a,b)##, with a and b integers.So we have ##x²+y² = 1##,

##T: (x,y)\to ( x + y + \frac{x-y}{4}, x + y - \frac{x-y}{4})##

##T²: (x',y') \to ( x + y + \frac{3(x-y)}{8}, x + y - \frac{3(x-y)}{8})##

To be pretty honest, i couldn't see any pattern that simplify the solution of this problem...
 
  • Like
Likes   Reactions: etotheipi
Physics news on Phys.org
You should find the matrix of ##T## and look how the volume of the disc changes, or the square of length two around the origin to start with an easier area.
 
  • Like
Likes   Reactions: etotheipi
fresh_42 said:
You should find the matrix of ##T## and look how the volume of the disc changes.
$$
\begin{pmatrix}
x'\\ y'

\end{pmatrix}
=
\begin{pmatrix}
5/4 &3/4 \\
3/4 &5/4
\end{pmatrix}^{n}
\begin{pmatrix}
x\\ y

\end{pmatrix}$$

Apparently this changing of basis transform the circle (disc) in an ellipse. I think what you mean is to calculated the area of the new disc (ellipse)? (and not the volume?)
 
LCSphysicist said:
$$
\begin{pmatrix}
x'\\ y'

\end{pmatrix}
=
\begin{pmatrix}
5/4 &3/4 \\
3/4 &5/4
\end{pmatrix}^{n}
\begin{pmatrix}
x\\ y

\end{pmatrix}$$

Apparently this changing of basis transform the circle (disc) in an ellipse. I think what you mean is to calculated the area of the new disc (ellipse)? (and not the volume?)
Yes, volume is the general term for any dimension. Choose the unit square and see how the area will change with every step. What do you observe?
 
  • Like
Likes   Reactions: etotheipi

Similar threads

Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K