2
$\begingroup$

I've wasted a few days trying to prove Thue's lemma with no success! The proof is absolutely easy if you just count. What 'red flags' are useful to give you a warning that counting might be more productive than other approaches?

I can start with one point, but it's more of a conceptual one and requires you to see the theorem in a bigger context: If you know that you cannot prove an existential effectively then counting is probably going to be involved. (You might notice that effective solution would imply fast algorithm for factoring or similar).

  • 0
    I don't actually know what proof of Thue's lemma you're referring to; could you elaborate?2010-11-01
  • 0
    @Qiaochu Yuan, It is from Pete L Clark's document http://math.uga.edu/~pete/thuelemmav5.pdf2010-11-01
  • 0
    Your question is probably appropriate for the nearly-in-beta-SE http://area51.stackexchange.com/proposals/64216/mathematics-learning-studying-and-education. Check out the proposal and commit to it if you're interested. Then we can get it off the ground and get the site in beta!2014-03-03

1 Answers 1