TIN064 odvození násobení
Z ωικι.matfyz.cz
V článku TIN064 ČRF, ORF, PRF se tvrdí, že primitivně rekurzivní funkce pro násobení se dá odvodit pomocí tří základních funkcí a operátorů substituce a primitivní rekurze například takto: $ R_2(o, S^2_3( R_2(I^1_1,S^1_3(s,I^2_3)), I^2_3, I^3_3)) $.
Komu to nestačí, má zde ukázku výpočtu pro $ x_1=2; x_2=3; $
R_2(o,S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3))(3,2)
..R_2(o,S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3))(2,2)
....R_2(o,S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3))(1,2)
......R_2(o,S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3))(0,2)
........o(2)
........= 0
......= 0
......S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3)(0,0,2)
........I^2_3(0,0,2)
........= 0
........I^3_3(0,0,2)
........= 2
........R_2(I^1_1,S^1_3(s,I^2_3))(0,2)
..........I^1_1(2)
..........= 2
........= 2
......= 2
....= 2
....S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3)(1,2,2)
......I^2_3(1,2,2)
......= 2
......I^3_3(1,2,2)
......= 2
......R_2(I^1_1,S^1_3(s,I^2_3))(2,2)
........R_2(I^1_1,S^1_3(s,I^2_3))(1,2)
..........R_2(I^1_1,S^1_3(s,I^2_3))(0,2)
............I^1_1(2)
............= 2
..........= 2
..........S^1_3(s,I^2_3)(0,2,2)
............I^2_3(0,2,2)
............= 2
............s(2)
............= 3
..........= 3
........= 3
........S^1_3(s,I^2_3)(1,3,2)
..........I^2_3(1,3,2)
..........= 3
..........s(3)
..........= 4
........= 4
......= 4
....= 4
..= 4
..S^2_3(R_2(I^1_1,S^1_3(s,I^2_3)),I^2_3,I^3_3)(2,4,2)
....I^2_3(2,4,2)
....= 4
....I^3_3(2,4,2)
....= 2
....R_2(I^1_1,S^1_3(s,I^2_3))(4,2)
......R_2(I^1_1,S^1_3(s,I^2_3))(3,2)
........R_2(I^1_1,S^1_3(s,I^2_3))(2,2)
..........R_2(I^1_1,S^1_3(s,I^2_3))(1,2)
............R_2(I^1_1,S^1_3(s,I^2_3))(0,2)
..............I^1_1(2)
..............= 2
............= 2
............S^1_3(s,I^2_3)(0,2,2)
..............I^2_3(0,2,2)
..............= 2
..............s(2)
..............= 3
............= 3
..........= 3
..........S^1_3(s,I^2_3)(1,3,2)
............I^2_3(1,3,2)
............= 3
............s(3)
............= 4
..........= 4
........= 4
........S^1_3(s,I^2_3)(2,4,2)
..........I^2_3(2,4,2)
..........= 4
..........s(4)
..........= 5
........= 5
......= 5
......S^1_3(s,I^2_3)(3,5,2)
........I^2_3(3,5,2)
........= 5
........s(5)
........= 6
......= 6
....= 6
..= 6
= 6