Skip to main content

All Questions

Filter by
Sorted by
Tagged with
36 votes
3 answers
2k views

Is it decidable to check if an element has finite order or not?

Suppose we have a finitely presented group $G$ with decidable word problem. Is it decidable to check whether a given element $x\in G$ has finite order or infinite?
Al Tal's user avatar
  • 1,281