Mathematicians discover new mathematical theorems and conjectures through a combination of creativity, problem-solving skills, collaboration with other mathematicians, exploring patterns, making conjectures based on observations, and rigorous logical reasoning. They often work on challenging problems for years, testing different approaches, and building on existing knowledge in the field. Mathematics conferences, research papers, and online platforms also play a role in sharing ideas and findings within the mathematical community.