4,191 research outputs found

    Max Dehn, Axel Thue, and the Undecidable

    Full text link
    This is a short essay on the roles of Max Dehn and Axel Thue in the formulation of the word problem for (semi)groups, and the story of the proofs showing that the word problem is undecidable.Comment: Definition of undecidability and unsolvability improve

    A diophantine equation for sums of consecutive like powers

    Full text link
    We show that the diophantine equation nℓ+(n+1)ℓ+...+(n+k)ℓ=(n+k+1)ℓ+...+(n+2k)ℓn^\ell+(n+1)^\ell + ...+ (n+k)^\ell=(n+k+1)^\ell+ ...+ (n+2k)^\ell has no solutions in positive integers k,n≥1k,n \ge 1 for all ℓ≥3\ell \ge 3.Comment: History of the problem adde
    • …
    corecore