[guided]The point of recursive feasibility is to construct, from a feasible optimal plan at $x$, at least one feasible plan at the next state $x^+$. We begin with the selected optimizer
\begin{align*}
((x_0^*,\dots,x_N^*),(u_0^*,\dots,u_{N-1}^*)) \in \mathcal A_N(x).
\end{align*}
By definition of $\mathcal A_N(x)$, this means $x_0^*=x$, $x_{j+1}^*=F(x_j^*,u_j^*)$ for each $j \in \{0,\dots,N-1\}$, every $u_j^*$ lies in $U$, every $x_j^*$ lies in $X$, and the terminal state $x_N^*$ lies in $X_f$.
The MPC feedback is the first input of this selected optimizer, so $u_0^*=\kappa_N(x)$. Therefore the closed-loop successor is
\begin{align*}
x^+=F(x,\kappa_N(x))=F(x_0^*,u_0^*)=x_1^*.
\end{align*}
This identity is the reason the shifted plan starts at the correct state.
We now define the candidate input sequence at $x^+$ by dropping the already-used input $u_0^*$ and appending the terminal feedback at the old terminal state. Explicitly, define
\begin{align*}
\tilde u := (\tilde u_0,\dots,\tilde u_{N-1}) \in U^N
\end{align*}
by $\tilde u_j:=u_{j+1}^*$ for $j \in \{0,\dots,N-2\}$ and $\tilde u_{N-1}:=\kappa_f(x_N^*)$. The last input belongs to $U$ because $x_N^*\in X_f$ and $\kappa_f:X_f\to U$.
The matching state sequence is
\begin{align*}
\tilde x := (\tilde x_0,\dots,\tilde x_N) \in X^{N+1},
\end{align*}
where $\tilde x_j:=x_{j+1}^*$ for $j \in \{0,\dots,N-1\}$ and $\tilde x_N:=F(x_N^*,\kappa_f(x_N^*))$. Since $F:X\times U\to X$, the final state $\tilde x_N$ belongs to $X$. The initial state condition is also correct:
\begin{align*}
\tilde x_0=x_1^*=x^+.
\end{align*}
It remains to verify the dynamics and terminal constraint. For every $j \in \{0,\dots,N-2\}$, the old optimal dynamics give
\begin{align*}
\tilde x_{j+1}=x_{j+2}^*=F(x_{j+1}^*,u_{j+1}^*)=F(\tilde x_j,\tilde u_j).
\end{align*}
For the last transition, the definition of the appended state gives
\begin{align*}
\tilde x_N=F(x_N^*,\kappa_f(x_N^*))=F(\tilde x_{N-1},\tilde u_{N-1}).
\end{align*}
Finally, terminal invariance says that $F(y,\kappa_f(y))\in X_f$ for every $y\in X_f$. Applying this with $y=x_N^*$ gives $\tilde x_N\in X_f$. Hence the shifted pair belongs to $\mathcal A_N(x^+)$, so $\mathcal A_N(x^+)\neq \varnothing$ and $x^+\in \mathcal X_N$.[/guided]