La Lógica que se usa es la de Primer Orden, porque se requiere usar variables de objetos a los cuales referirse, y cuantificar sobre ellos.
La Lógica Proposicional es sólo aquella parte que trata conexiones entre sentencias, independientemente de su contenido.
Una demostración es un procedimiento de varios pasos,
el cual parte de unas hipótesis,
y mediante una ciertas Reglas Válidas de Inferencia
se obtiene una Conclusión (o Tesis).
Las Hipótesis y la Conclusión se escriben mediante
el lenguaje de la Lógica de Primer Orden.
Se puede considerar a los Axiomas de la Teoría de Conjuntos
como una lista de Hipótesis generales que se aplican en toda la Matemática.
Las Reglas de Inferencia permiten transformar
ciertos enunciados (las hipótesis) en otros (las conclusiones),
mediante transformaciones puramente formales.
La validez de las Reglas de Inferencia se estudia y establece
al estudiar la Lógica de Primer Orden.
En un curso inicial de Universidad basta aceptar esas reglas de inferencia,
puesto que están respaldadas por el sentido común,
y así, "tienen bastante sentido", aún cuando no hayamos estudiado Lógica en profundidad.
Las proposiciones lógicas no son conjuntos,
sino que, en general, hablan acerca de conjuntos,
o de elementos de conjuntos,
y sus relaciones y propiedades.
Y por último, no es lo mismo "leer y entender" un Teorema,
que "escribir una demostración".
Para demostrar un cierto enunciado,
a menudo es necesario descomponerlo en sus componentes,
y trabajarlos en varios pasos en forma separada,
y razonando de forma cuidadosa y exacta en cada caso.
Algo que deberías hacer es tratar de entender (o de que te expliquen)
cuál es la intención del enunciado que te piden dar o demostrar.
La escritura formal viene luego, porque es lo que hace falta
para asegurarnos el rigor matemático de aquello que estamos interpretando.
Pero procurar poner un poco de imaginación, ilustraciones, ejemplos, ideas, etc., es una parte no formal, pero necesaria para hacer Matemática.
Por ejemplo, me da la sensación de que no estás entendiendo nada lo que pretende expresar la definición de límite.