0
$\begingroup$

Let T be a binary tree. In RCA0, I wanted to show that (T,<) is a linear ordered structure where < means the lexicographic ordering on T. I tried to prove it, and I did. I think my proof works; but it became too long. It is a little part of my dissertation project, and I don't want to write about it too much. So I decided to use a reference.

could you please introduce me some textbook, paper, etc which in that, it somehow claims that (T,<) is a linear ordered structure? This will do, but Better If it has proved it.

$\endgroup$
3
  • 1
    $\begingroup$ Should this have [reference-request] tag? $\endgroup$
    – C7X
    Commented Jul 11, 2022 at 6:27
  • $\begingroup$ @C7X Sorry I don't know. Please if you have a resource in mind, write its name, I'll goggle it. $\endgroup$ Commented Jul 11, 2022 at 9:52
  • 1
    $\begingroup$ I'm sorry, I don't have a reference in mind myself. $\endgroup$
    – C7X
    Commented Jul 11, 2022 at 18:45

0

You must log in to answer this question.