<s>[INST] Find all possible positive integer $n$ such that $3^{n-1} + 5^{n-1} \mid 3^n + 5^n $ 
Find all possible positive integers $n$ such that $3^{n-1} + 5^{n-1} \mid 3^n + 5^n $.

I don't know how to start with. Any hint or full solution will be helpful.   
 [/INST] Let's suppose that $3^{n-1}+5^{n-1}\mid 3^n+5^n$, so there is some positive integer $k$ such that $3^n+5^n=k(3^{n-1}+5^{n-1})$. Now, if $k\ge 5$ we have $$k(3^{n-1}+5^{n-1})\ge 5(3^{n-1}+5^{n-1})=5\cdot 3^{n-1}+5\cdot 5^{n-1}>3^n+5^n.$$
This means that $k\le 4$. On the other hand, $3^n+5^n=3\cdot 3^{n-1}+5\cdot 5^{n-1}>3(3^{n-1}+5^{n-1})$, then $k\ge 4$ and thus we deduce that $k=4$. In this case we have $3^n+5^n=4(3^{n-1}+5^{n-1})$, which gives us the equation $5^{n-1}=3^{n-1}$, but if $n>1$ this equation is impossible. 
Hence $n=1$, and we can easily check that $2\mid 8$.
</s>