A friend of mine has posed the following question to me:$\newcommand{\Q}{\mathbb Q}\newcommand{\F}{\mathbb F}\newcommand{\Z}{\mathbb Z}$
Let $E$ be an elliptic curve over $\Q$. Is it the case that $|E(\Q)_{tors}|$ is equal to the greatest common divisor of $|E(\F_p)|$ over all primes $p>2$ of good reduction of $E$?
The former certainly divides the latter, since $E(\Q)_{tors}$ embeds in $E(\F_p)$ for all odd primes of good reduction. The answer to the above question is no, as illustrated by an elliptic curve $E:y^2=x^3+x$, which has $E(\Q)_{tors}\cong\Z/2$, yet $|E(\F_p)|$ is divisible by $4$ for all $p\geq 3$. However, if we know the structure of $E(\F_p)$ for all $p$, then we can still recover $E(\Q)_{tors}$ - for instance, $E(\F_3)\cong\Z/4$ and $E(\F_5)\cong\Z/2\times\Z/2$ and so $E(\Q)_{tors}$, which embeds into both of those, must be equal to $\Z/2$ (it can't be smaller due to the obvious point $(0,0)$). This is Example 4.6 from Silverman-Tate's book.
Based on this latter observation, the friend has further queried whether it is always necessarily the case, that is whether $E(\Q)_{tors}$ can be always determined to be the largest group which embeds into $E(\F_p)$ for all odd primes of good reduction. I would be quite surprised if that was the case, and I vaguely recall seeing a counterexample, but I had no luck finding it online. We are in particular interested in the following special case, which is the main question in this post:
Suppose $E(\Q)_{tors}$ is trivial. Does it follow that there is no nontrivial group which embeds into $E(\F_p)$ for all odd primes of good reduction of $E$?
$\newcommand{\Z}{\Bbb Z}$Suppose the $p$-torsion is a nontrivial extension of $\Z/p\Z$ by $\mu_p$, say defined over $\Bbb Q(\zeta_p, N^{1/p})$. The Galois group of this is the Frobenius group of order $p(p-1)$ acting via matrices which are upper triangular and have a $1$ in the lower right corner. Exercise: every element of this group acting on $E[p]$ has a fixed vector. Thus at some prime of good reduction $q$, the Galois action (which factors through Frobenius) also has a fixed point so there will always be a $p$-torsion point mod $q$ even though there are no global points. There are examples for small p where the curve $E$ has this form. I guess an example which comes to mind is on of the three curves of conductor $11$ (the one without $5$-torsion! It’s the one which is neither $X_0(11)$ or $X_1(11)$ but sometimes called $X_2(11)$) which has trivial torsion.