Elementary equivalence of free groups

Solution 1:

Yes they are. This is know as the Tarski Problem, and was recently solved by Sela and Kharlampovich-Myasnikov. The solution however is very difficult and spans more than 100 pages. Sela's approach at least uses sophisticated ideas from geometric group theory.