Modular Galois
representations ρ:Gal(ℚ∕ℚ) →GL2(𝔽p) with cyclotomic determinant arise from
elliptic curves for small p. We show that ρ does not necessarily arise from an elliptic
curve whose conductor is as small as possible outside p. For p = 3 this disproves a
conjecture of Lario and Rio.