Problem

Source: 2023 Girls in Mathematics Tournament- Level B, Problem 2

Tags: algebra, number theory



Given $n$ a positive integer, define $T_n$ the number of quadruples of positive integers $(a,b,x,y)$ such that $a>b$ and $n= ax+by$. Prove that $T_{2023}$ is odd.