Linear transformation: Find the necessary quantity of T

Click For Summary
The discussion revolves around the linear transformation T applied to a disk in R², specifically seeking the minimum n such that T^n(C) contains at least 2019 integer-coordinate points. Participants suggest finding the matrix representation of T to analyze how the area of the transformed disk changes over iterations. The transformation appears to convert the circular disk into an ellipse, prompting a focus on calculating the area rather than volume. Observations about the area changes with each transformation step are encouraged to derive a solution. The conversation emphasizes understanding the geometric implications of the transformation on integer points within the disk.
LCSphysicist
Messages
644
Reaction score
162
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 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 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 etotheipi
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
2
Views
1K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · 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 4 ·
Replies
4
Views
1K