The historical formulation of the relativity principle: the Lorentz transformation derivation a-la Einstein
It seems that the fact which confuses You is the applicability of the statement "laws of physics remain unchanged in different inertial frames", which says something about the dynamics of the system, for derivation of the kinematical transformations relating the coordinate 4-vector $x^{\mu}$ (and hence the velocity 4-vector $v^{\mu}$) in different inertial frames. The reason why the relativity principle in the above form allowed Einstein to derive the Lorentz transformations is another postulate stating that the speed of light is constant. This postulate imposes obvious restrictions on kinematic law relating coordinates (and hence velocities) relative to two frames.
The "speed of light" postulate historically appeared as the result of heuristically derived Maxwell equations, due to which the speed of light is invariant on the EM waves source velocity (at least in one frame). Since the Maxwell equations are dynamical equations, then due to the relativity principle this statement must be true in any frame.
The relativity principle: modern formulation
But as we know now, the fact that the speed of light isn't truly fundamental quantity. Indeed, the gluon and the graviton (and any massless particle) also propagate with the speed equal to speed of light. The constant $c$ has in fact more general meaning - it is maximally possible propagation velocity, related rather to the space-time properties; the fact that the speed of light is equal to $c$ is just connected to the masslessness of the photon. Therefore, from the modern field theory perspective, the postulate about of the speed of light based on the Maxwell equations is very special and should be changed on a more general one, which is independent on details of particular dynamical theory; instead it must depend on properties of the space-time.
This will, of course, lead to the fact that the relativity principle in Einstein's formulation is not enough for the derivation of the Lorentz transformations. Without the "speed of light" postulate it just says that f the given kinematic transformations the laws of dynamics must be covariant under kinematic transformations. Instead, let's formulate it in slightly another way: heuristically, all inertial frames have equal rights. This implies two statements:
1) Descriptions of the same system relative to two different inertial frames have one-to-one correspondence, and the rule determining of this correspondence is the same for any two pairs of inertial frames;
2) The evolution law for the given system has the one form independently on the inertial frame in which we consider it.
I will call the first statement as the "kinematical" part of the relativity principle, while the second statement as the "dynamical" part of the relativity principle.
The first statement is actually what You need to require the existence of Lorentz transformations as well as their unique form. Let's discuss its consequence for two examples: the first one is the derivation of the vector-like Lorentz transformations (in which You're interested in), and the second one is the derivation of the properties of the quantum theory Hilbert space which respects relativity. The second example will also demonstrate the difference of consequences of the first and the second statements.
Derivation of the Lorentz transformations
One way to derive the Lorentz transformations, i.e., the transformations which relate $x^{\mu}$ in different inertial frames with relative velocity $v$, namely $g(x^{\mu}, v)$, is to require the set of axioms. One of possible choice is (see, for example, this paper):
- The transformation $g$ is smooth and inversed;
- The space-time is homogeneous; in particular this means that if the relative velocity of two objects is equal to zero in one frame, then it will be equal to zero in another frame;
- The relativity principle;
- The space is isotropic;
It can be shown that the first two axioms leads to the following form of the function $g$:
$$
\tag 1 \begin{cases} x' = \gamma(v)(x - vt), \\ t' = \gamma(v)(t - \sigma(v)x) \end{cases}
$$
The third postulate (the relativity principle) can fix the form of the functions $\gamma(v), \sigma(v)$.
First, suppose three frames $S_{1}, S_{2}, S_{3}$, and perform both step-to-step transformations between the first, the second and the third frame, and the transformation between the first and the third. By using $(1)$ we have
$$
\tag 2 \begin{cases} x_{3} = \gamma_{2}\gamma_{1}((1+v_{2}\sigma_{1})x_{1}-(v_{1}+v_{2})t_{1}), \\ t_{3} = \gamma_{2}\gamma_{1}((1+v_{1}\sigma_{2})t_{1} - (\sigma_{1}+\sigma_{2})x_{1}) \end{cases},
$$
From the other side, the "kinematical" statement of the relativity principle implies existence of the transformation $x_{3}^{\mu} = g(x_{1},v_{3})$
$$
\tag 3 \begin{cases} x_{3} = \gamma_{3}(x_{1} - v_{3}t_{1}), \\ t_{3} = \gamma_{3}(t_{1} - \sigma_{3}x_{1})\end{cases}
$$
The relativity principle says us that $(3)$ must be equal to $(2)$, from which follows
$$
\tag 4 \frac{\sigma_{i}}{v_{i}} \equiv \frac{\sigma (v_{i})}{v_{i}} = \alpha = \text{const}
$$
Second, the relativity principle says that the the form of the direct transformation $x \to x'$ must coincide with the form of inversed transformation $x' \to x$ up to the sign of $v$. By using this requirement, we have
$$
\gamma (v)\gamma(-v) = \frac{1}{1 - \alpha v^{2}}
$$
I.e., the relativity principle almost uniquely fix the Lorentz transformation! The fourth axiom fixes $\gamma(-v) = \gamma(v)$, and only the value (the sign) of $\alpha$ remains undetermined! Adding the physical requirement that the energy of the particle must increase with increasing of its velocity fixes also the sign of $\alpha$ as positive. It can be then easily shown that the $\frac{1}{\sqrt{\alpha}} \equiv c$ has the sense of maximal propagation velocity.
P.S. One may add the axiom of the independence of time intervals on the choice of the inertial frame, which will reduce the Lorentz transformation to the Galilei transformation.
Relativistic quantum mechanics
Suppose now the consequences of the relativity principle in the Hilbert space of rays $|\Psi\rangle$, defining the quantum-mechanical state. We don't know about any Maxwell equations and want to formulate the general properties of the realization of the Lorentz symmetry in quantum mechanics. This means that we need to use the above mentioned definition of the relativity principle containing both "kinematical" (the first) "dynamical" (the second) statements.
The first statement requires that states $|\Psi{'}\rangle$ and $|\Psi\rangle$ defining the one quantum-mechanical state measured in different inertial frames must be related by the uniquely fixed transformation
$$
\tag 5 |\Psi'\rangle = U(\Lambda , a)|\Psi\rangle,
$$
where $U$ is the operator of the inhomogeneous Lorentz group (called the Poincare group) transformation, $\Lambda$ is the Lorentz group transformation, while $a$ is translation 4-vector. Repeating the idea of $(3)$-$(4)$ one sees that
$$
U(\Lambda_{2},a_{2})U(\Lambda_{1},a_{1}) = e^{i\omega\big((\Lambda_{2},a_{2}),(\Lambda_{1},a_{1})\big)}U(\Lambda_{2}\Lambda_{1},\Lambda_{2}a_{1} + a_{2}),
$$
where $\omega$ is the fixed phase which in fact can be $e^{i\omega} = \pm 1$. I.e., the first statement of the relativity principle ("kinematical") says us that on the space of quantum-mechanical rays must be realized the so-called projective representation of the Poincare group by operators $U(\Lambda, a)$.
Let's turn on the second statement ("dynamical"). The quantum theory dynamics describes us how by having the initial state
$$
|\Psi(t = 0)\rangle = |\Psi_{0}\rangle
$$
to calculate the state $|\Psi (t > 0)\rangle$, which, being expanded on the full basis $\{ |\Psi_{j}\rangle\}$ of the Hilbert space, gives the set of probabilities to find the system in different states:
$$
\tag 6 P_{|\Psi_{0}\rangle \to |\Psi_{j}\rangle} = |\langle \Psi(t > 0)|\Psi_{j}\rangle|^{2}
$$
The second statement of the relativity principle implies us that $(6)$ must be invariant under the transformation $(5)$. By the Wigner theorem, this means that the $U(\Lambda,a)$ must be linear unitary or anti-linear anti-unitary operator!
To conclude: You see that the "kinematical" and "dynamical" parts of the relativity principle imposes important consequences on the realization of the relativistic symmetry separately from each other.