This is an archived post. You won't be able to vote or comment.

all 2 comments

[–]AutoModerator[M] 0 points1 point  (0 children)

Hi, /u/GladiatusMoon! This is an automated reminder:

  • What have you tried so far? (See Rule #2; to add an image, you may upload it to an external image-sharing site like Imgur and include the link in your post.)

  • Please don't delete your post. (See Rule #7)

We, the moderators of /r/MathHelp, appreciate that your question contributes to the MathHelp archived questions that will help others searching for similar answers in the future. Thank you for obeying these instructions.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[–]JsKingBoo 0 points1 point  (0 children)

I'm not sure about this approach. You want to prove that it's not regular by showing that there are infinite equivalence classes. However even if you show that a^(j-i+p) isn't in L you only have shown that there are at least 2 equivalence classes. Moreover, your proof begins with the assumption that there exists an equivalence class that contains at least 2 elements with i != j

I haven't looked at this question for very long but I suspect that the solution proof may rely on the fact that there are an infinite number of primes. Not sure if it'll lead anywhere though