Te recomiendo estudiar mucho y hacer muchos ejercicios. No se me ocurre que aprender matemáticas sea viable sin hacer esto.
Empieza con apuntes o libros introductorios a temas que te interesen, por ejemplo, que es lo que yo he hecho. Una recomendación particular que te será de ayuda y que yo no aprendí hasta pasado 1-2 años de empezar con este "hobby": si vas a resolver ejercicios guárdalos resueltos en archivos digitales o pulcramente en tus propios apuntes, sobre todo lo primero.
Ten en cuenta que son los ejercicios lo que hace que realmente asimiles la información, ya que crea memoria, porque requieren esfuerzo por tu parte en relacionar (y recordar) los conceptos aprendidos. Si a eso le sumas que las soluciones las guardas en formato digital, mucho mejor, ya que te verás en la situación de consultar un mismo tema y ejercicios relacionados una y otra vez, aunque los hubieses resuelto en su día, ya que habrá conceptos que hayas asimilado mejor que otros y algunos tengas que repasarlos de vez en cuando, ya sea su teoría o su aplicación.
Hay ejercicios que se resuelven muy rápido (en minutos) y otros que puedes tardar días o simplemente no saber resolverlos y tener que abandonarlos (al menos temporalmente).
No te puedo recomendar ningún libro de lógica o teoría de conjuntos ya que, en general, son temas bastante complejos o avanzados, y densos. Ten en cuenta que, dependiendo del tiempo que lleves estudiando matemáticas, la lectura de textos matemáticos se hará cada vez más simple, intuitiva y directa, así que no sé si es buena idea empezar por temáticas tan complicadas en su formulación.
Perdón, quería decir que la bibliografía de libros de teoría de conjuntos que existe (que no es tan extensa como otras ramas de las matemáticas) la gran mayoría de libros requieren un nivel avanzado (de graduado en la mayoría de casos) para una lectura óptima. Hay libros introductorios pero no tantos como me gustaría. Por cierto, no conocía el libro que recomienda Naoj pero por lo que veo en su tabla de capítulos tiene muy buena pinta. Si tienes curiosidad aquí hay una lista de títulos sobre la materia.En cualquier caso, ya que es lo que te gusta, podrías empezar buscando algún libro introductorio a la teoría de conjuntos, uno clásico por ejemplo es el
Naïve set theory de Halmos, que lo puedes encontrar en internet en distintos formatos. Creo que Halmos también tiene un libro dedicado a ideas sobre cómo aprender matemáticas, una de sus ideas (lo leí en algún sitio) es lo que él llamaba "luchar las matemáticas", que consiste en cambiar condiciones en teoremas y ver por qué ahora ya no se cumplen o si se pueden cumplir todavía.
Por lo que a mí respecta, aprender matemáticas lleva tiempo, más bien toda una vida por lo que veo, así que tienes que verlo como una actividad normal, casi cotidiana, al menos eso me parece a mí.
----
Otra cosa que ayuda siempre mucho, en la medida de lo posible, es expresar toda la simbología matemática verbalmente, sin usar un solo símbolo. Eso te ayuda a asimilar y comprender más claramente teoremas u otro tipo de formulaciones.
Corrección.