You should be able to do both.

No, those first 2 answers are wrong.

You cannot deduct a traditional IRA if you (or your spouse) is eligible for a 401k. That's just eligible, even if you don't participate. There is an exception for lower earners, but if you don't make much, you probably can't fund both an IRA and a 401k.