Lo que plantea Uxy no es trivial. Es el antiguo problema de si el cuantificador universal ('para todo') implica compromiso ontológico, es decir, implica el cuantificador existencial ('hay al menos un').
En la lógica moderna no se da este compromiso, pero esto no siempre fue así ni se aviene del todo al uso común del castellano, de modo que creo que no debe definirse subconjunto mediante la expresión 'A es subonjunto de B syss todos los elementos de A están en B', sino mediante la expresión 'A es subconjunto de B syss no hay en A ningún elemento que no esté también en B', como Uxy proponía en su último mensaje.
En cuanto al condicional, recordad que el condicional castellano 'si..., entonces...' no tiene el mismo valor que el implicador material de la lógica de proposiciones moderna; por tanto, en las definiciones en lenguaje natural no debería contarse con las paradojas de la implicación material, v. gr. que un antecedente falso implique cualquier consecuente.
Saludos.