We are given the following polynomial-time reductions:
L1≤pL2
L3≤pL2
L2≤pL4
By the transitivity of polynomial-time reductions:
Since L1≤pL2 and L2≤pL4, we have L1≤pL4.
Since L3≤pL2 and L2≤pL4, we have L3≤pL4.
A fundamental property of polynomial-time reducibility (A≤pB) is that if B∈P, then A∈P.
Now, evaluate each statement:
Statement I: If L4∈P, since L2≤pL4, it follows that L2∈P. Thus, statement I is true.
Statement II: If L1∈P or L3∈P, it does not imply L2∈P, because a hard problem can reduce to an easier one, but not necessarily vice versa. Thus, statement II is false.
Statement III: L1 and L3 both reduce to L2, but they are not necessarily reducible to each other. One can be in P while the other is not. Thus, statement III is false.
Statement IV: If L4∈P, then since L1≤pL4 and L3≤pL4, both L1∈P and L3∈P. Thus, statement IV is true.
Therefore, statements I and IV only are true, corresponding to option (C).