Oh, oh, I think I know!
Taking the original question into mind (ie, ignoring frictionless wheels, ignoring the fact that wheels "have nothing to do with taking off", not calculating for an as of yet unmentioned wind speed, etc., etc.), then the answer is: plane's not going to move. Using Newton's third law of motion, the jets on the plane wings are acting as the initial point of force, so it would move. On the other hand, an EQUAL FORCE is being exerted on the plane in the opposite direction via treadmill. The total net force is now 0, like two incoming equal-sized and equal-weighted cars hitting each other head on. No movement. To add, the plane uses forward movement via jets and wheels to create that air draft needed to even begin to lift off, so removing the wheels from the equation is like saying you don't need side "b^2" to prove "a^2+b^2=c^2".
Now on the FRICTIONLESS wheels, that bugger will be GONE SO FAST. Friction is the opposite force required for motion to function as we see it every day. Friction is such an integral part of things moving that it may as well be Newton's first law. The plane wasn't moving to begin with, there's no friction to stop it. The jets kick on, there's no friction to slow it, the treadmill is pointless power consumption! Bye plane.
The wheels generate the friction required for the plane to slow down. The same with cars. Friction is used in the brakes of a car. The jets and wheels of a jet can be (somewhat inaccurately) be compared to the wheels and brakes of a car.