Xoff
Reputation
7,496
Next privilege 10,000 Rep.
Access moderator tools
 Mar 1 answered Is there any procedure saying “this function is not obtainable without using recursion at least n times”? Feb 9 accepted References on a game with white and black stones Feb 9 answered References on a game with white and black stones Feb 9 comment References on a game with white and black stones @MarkS. In fact I finally found references a few hours ago. Feb 7 comment Any collection of n coins can be obtained using a combination of 3¢ and 5¢ coins where n ≥ 14 It's even true for $n\ge 8$ (8=5+3, 9=3+3+3, 10=5+5), then add 3 as you need. Feb 1 asked References on a game with white and black stones Feb 1 comment Abstract machines that compute primitive recursive functions @user1667423 you can always enumerate the variables in order of appearance... $a_1,a_2,a_3....$ Feb 1 asked Borel lemma : wikipedia proof Jan 29 comment Abstract machines that compute primitive recursive functions @user1667423 newlines, spaces and tabulation are irrelevant in this language. Jan 28 comment Abstract machines that compute primitive recursive functions @user1667423 Just consider the output 0 as false and any positive integer as true in this model. Jan 25 comment Proof that the minimal inductive set does not contain any more elements than $\{\emptyset, s(\emptyset), s(s(\emptyset)),s(s(s(\emptyset))),…\}$? You can't define $E=\{s^n(\emptyset)\;|\;n\in E\}$, as you need $E$ to define $E$.... Jan 20 answered Why $a^{2}+b^{2}\neq c^{2}$ when $a=b=c=1$ doesn't violate Pythagoras' Theorem? Jan 20 comment Integers represented by $x^2 + 3 y^2$ vs. integers represented by $x^2 + x y + y^2$. @ThomasAndrews Thanks, this should be fixed now ! Jan 20 revised Integers represented by $x^2 + 3 y^2$ vs. integers represented by $x^2 + x y + y^2$. edited body Jan 20 answered Integers represented by $x^2 + 3 y^2$ vs. integers represented by $x^2 + x y + y^2$. Jan 19 answered Substituting functions into other functions in computability, need help with Cutland Jan 17 reviewed Approve The Galois Field for the polynomial $x^3 - 2$. Jan 16 comment The equation $-1 = x^2 + y^2$ in finite fields In $\mathbb F_{2^n}$, you get $y=x+1$ Jan 9 awarded Popular Question Jan 3 comment Who will win the game? The question changed. This answer supposed that you can take any number from each or both bags. Now it was changed, so this answer is no more ok. But I keep it, because I'm not sure what the OP really want.