In my mathematical statistics course I got the following problem:
Let $X_{1}, ... , X_{n}$ be an i.i.d. sample from the Exp($\lambda$) distribution. Construct two different pivots and two confidence intervals for $\lambda$ (of confidence level $1-\alpha$) based on these pivots. Use that if $X \sim Exp(\lambda) \Rightarrow \lambda X \sim Exp(1)$ in combination with the following two facts (do not prove them):
(1) $X_{(1)}$ $\sim$ Exp($n\lambda$),
(2) if $Y_{1},...,Y_{n}$ are i.i.d. with Exp($1$) distribution, then $2\sum\limits_{i=1}^{n}Y_{i} \sim \chi^{2}_{2n}$.
So far this is what I got:
We will first use $2 \sum\limits_{i=1}^{n} Y_{i} \sim \chi^{2}_{2n}$. We now use $y=\lambda x$, so we get \begin{equation*} \begin{split} 2 \sum\limits_{i=1}^{n} Y_{i} \sim \chi^{2}_{2n} &\Rightarrow 2 \lambda \sum\limits_{i=1}^{n} x_{i} = 2 \lambda \bar{x} n \sim \chi^{2}_{2n}\\ \end{split} \end{equation*}
Thus \begin{equation*} \begin{split} \chi^{2}_{2n,\alpha / 2} &\leq 2\lambda \bar{x} n \leq \chi^{2}_{2n, 1-\alpha /2}\\ \frac{\chi^{2}_{2n,\alpha / 2}}{2 \bar{x} n} &\leq \lambda \leq \frac{\chi^{2}_{2n, 1-\alpha /2}}{2 \bar{x} n} \end{split} \end{equation*}
So this is my first pivot. I have no idea whether this is okay, and I also have no clue how to proceed for the second pivot. Any suggestions are welcome!
Your derivation of the confidence interval for rate $\lambda$ using the sample mean and the chi-squared distribution is correct. You can verify the result at Wikipedia under 'Confidence intervals'. This is a commonly used CI for $\lambda$ using the sufficient statistic.
The derivation of the CI for $\lambda$ using the minimum $X_{(1)} = V$ is similar. The quantity $nV\lambda \sim \mathsf{Exp}(1).$ For example, $$P(L_e < nV\lambda < U_e) = P\left(\frac{L_e}{nV} < \lambda < \frac{U_e}{nV}\right) = 0.95,$$ where $L_e$ and $U_e$ cut probability 0.25 from the lower and upper tails of $\mathsf{Exp}(1),$ respectively.
Below is a simulation in R with a million iterations, for $n = 20, \lambda = 0.2.$
The histogram in the left panel below shows the simulated chi-squared distribution of $2n\bar X\lambda = 2\lambda\sum_iX_i$ and the right panel shows the simulated exponential distribution of $nV\lambda = n\lambda X_{(1)}.$ Exact density functions are shown as black curves.
R code to make the figure follows: