Group of order $15$ has element of order $5$ I need to show that group of order $15$ has element of order $5$. I need to do that without using Sylow theorems and their consequences and Cauchy theorem.
Basically i need to show that Group of order $15$ can't be consisted of $e$ and elements of order $3$.

Let me present a correct proof that you would never love, which is adapted from A Proof of Cauchy's theorem.
Assume $G$ is a group of order $15$ with unit $e$. We consider a set $X = \{(x_1,x_2,x_3,x_4,x_5)|\ x_i \in G,\ x_0x_1x_2x_3x_4x_5=e\}$.
Note that the number of elements in $X$, which we denote as $\#X$, is $15^4$, since the first four components determine an element in $X$. Now consider $C_5 = <a>$, the cyclic group of order $5$ with a fixed generator $a$, acts on $X$ as cycles by the following rule: $a$ carries $(x_1,x_2,x_3,x_4,x_5)$ to $(x_2,x_3,x_4,x_5,x_1)$.
Observation 1. According to Orbit-stabilizer theorem, the orbits under the action of $C_5$ should be of length either $1$ or $5$.
Observation 2. Orbits of length $1$ is of the form $\{(x,x,x,x,x)\}$, where $x^5 =e$. In other words, they correspond 1-1 exactly to elements of order $5$ in $G$.
Now by the obvious relation
$$|X| = \#\{\mathrm{orbits\ of\ length}\ 1 \} + \#\{\mathrm{orbits\ of\ length}\ 5 \} * 5,$$ we conclude that $5$ divides $\#\{\mathrm{orbits\ of\ length}\ 1 \}$. Finally, since the unit $e$ is an element of order $5$, i.e. $\{(e,e,e,e,e)\}$ is such an orbit of length $1$, there must be some other length-$1$ orbit, i.e. nontrivial element of order $5$.
