I wonder if anyone can provide me with a simple step-by-step proof in hyperbolic geometry of a fact that does not hold in Euclidean geometry.
I imagine an answer to be a series of statements, such that later statements follow from earlier ones. It is not strictly necessary to get back to axioms, so it is possible to use some theorems that are not justified.
Also, I am not looking for a proof of the fact that some tiling is possible in hyperbolic plane. (Which is not to say these are not interesting.)
Here's a sample theorem, then, which astonished me when I first realized it. I'll do the hyperbolic argument and leave the spherical case to you.
By an isometry, we can move $A'$ to $A$ and then rotate so that $\overline{A'B'}$ is contained in $\overrightarrow{AB}$. Then $\overline{A'C'}$ will be contained in $\overrightarrow{AC}$, as well.
Case (i): If $B'=B$, then either $\triangle A'B'C'\subset\triangle ABC$ (here I mean that the interior of the first triangle is contained in the interior of the second) or $\triangle A'B'C'\supset\triangle ABC$. Recall that the area of a triangle with interior angles $\iota_1$, $\iota_2$, $\iota_3$ is $\pi-(\iota_1+\iota_2+\iota_3)$. Thus, $\triangle A'B'C'$ and $\triangle ABC$ have the same area, so we must have $\triangle ABC = \triangle A'B'C'$, so $C'=C$ and the triangles are congruent.
Case (ii): Area considerations will next show that if $B'$ is between $A$ and $B$, then $C'$ cannot be between $A$ and $C$ (inclusive).
Case (iii): If $B'$ is between $A$ and $B$ and $C'$ is past $C$, then $\overline{BC}$ and $\overline{B'C'}$ intersect, say, at $D$. [The reader should, of course, draw a picture at this stage.] Since $\angle ABC = \angle A'B'C'$ and $\angle ACB = \angle A'C'B'$, the angles of each of $\triangle B'DB$ and $\triangle CDC'$ add up to more than $\pi$, which is impossible. So this case, too, cannot occur.
The remaining cases when $B'$ is past $B$ are identical to those we've already considered. Thus, we're left only with the one possibility: $\triangle ABC \cong \triangle A'B'C'$.