Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
336 views

Definability of arithmetic functions and relations

Motivation: Many "weak" arithmetic functions and/or relations ("relations" for short) are equivalent with relations explicitly definable by relations which were recursively defined by them beforehand (...
Hans-Peter Stricker's user avatar