Let $ n$ be a positive integer and $ [ \ n ] = a.$ Find the largest integer $ n$ such that the following two conditions are satisfied: $ (1)$ $ n$ is not a perfect square; $ (2)$ $ a^{3}$ divides $ n^{2}$.
Problem
Source: Chinese Northern Mathematical Olympiad 2007
Tags: number theory proposed, number theory
05.08.2007 14:37
If n is integer from $ a=[n]$ we get $ a=n$. Therefore from $ a^{3}|n^{2}$ we get $ n=\pm 1$.
04.11.2007 11:27
I think it does not have sense if the test is correct. The problem may have sense if it is $ a=[\sqrt{n}]$, in this case i think the answer is $ n=24$
04.11.2007 15:06
salva90 wrote: I think it does not have sense if the test is correct. The problem may have sense if it is $ a = [\sqrt {n}]$, in this case i think the answer is $ n = 24$ I think so .I will find all solution of n. Let $ n = p^2 + r$ where $ 0\leq r < 2p + 1$ $ \Longrightarrow [\sqrt {n}] = p$ Imply that : $ p^3|(p^2 + r)^2$ (1) So $ p|r,\Longrightarrow r\in \{0,p,2p\}$ Case 1 $ r = 0$ Easy to check it is true for all p . So $ n = p^2$ Case 2 $ r = p$ (1)$ \Longleftrightarrow p^3|(p^2 + p)^2$ $ \Longleftrightarrow p|(p + 1)^2$ $ \Longleftrightarrow p = 1$ So $ n\in \{1,2\}$ Case 3 $ r = 2p$ (1)$ \Longleftrightarrow p|(p + 2)^2$ So $ p|4$ So $ n\in \{3,8,15,24\}$ So solution is $ n\in \{t^2,1,2,3,8,15,24\}$
04.11.2007 18:01
Yes, I've got the same solution But be careful: you said that $ n = t^2$ is a solution, instead the conditions say n cannot be a perfect square
22.12.2024 16:27
2楼说的是对的,原题好像是
22.12.2024 16:29
2楼说的是对的,原题好像是 a=[\sqrt{n}]
24.12.2024 16:57
Yes, I've got the same solution But be careful: you said that n = t^2 is a solution, instead the conditions say n cannot be a perfect square and n=15alsoconnotbeaanswer