I would argue arithmetic is founded in logic, not the reverse. It's foolish to believe mathematics are anything more natural than an invention predicated on logical notions.