Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Certified complex exponential and principal logarithm enclose their ranges

Statement

For any finite complex rectangle on which the principal branch is defined, every finite output for a requested complex node of Certified range evaluation for elementary real and complex functions for exp⁡ or Log⁡ contains the exact image. For the same typed DAG and designated complex output node, nested input rectangles on the same admissible branch, fixed constant enclosures, and the same finite dyadic format and truncation index give nested finite enclosures whenever both calls return finite results. Rectangles meeting zero, the negative real branch cut, or an unresolved quadrant return the declared domain or inconclusive status.

Facts & Assumptions

[L1]

Real elementary functions and their domains: for z=x+iy, exp⁡z=exp⁡x(cos⁡y+isin⁡y) and Log⁡z=ln⁡∣z∣+iArg⁡z off the nonpositive real axis, with Arg⁡ given by the listed quadrant and axis formulas; the defining series make sine odd and cosine even.

[L2]

Certified real elementary-function evaluations enclose their ranges: finite real enclosures of exp⁡,ln⁡,x,sin⁡,cos⁡,arctan⁡ are sound and nested on their canonical finite branches.

[L3]

Outward-rounded operations are inclusion-isotone and enclose DAG evaluations: finite rectangle operations enclose exact complex arithmetic and preserve inclusion.

[L4]

Trigonometric identities, Machin's formula and reduced Taylor tails: for A(t)=arctan⁡t, A(t)∈(−π/2,π/2) and A(t)>0 for t>0, sin⁡(A(t))=tcos⁡(A(t)), cos⁡(A(t))>0, and sin⁡2u+cos⁡2u=1; also sin⁡(π−u)=sin⁡u, cos⁡(π−u)=−cos⁡u, sin⁡(−π+u)=−sin⁡u, and cos⁡(−π+u)=−cos⁡u; moreover sin⁡(π/2)=1, cos⁡(π/2)=0, and sine is odd while cosine is even.

Proof

1.1givenL1L2L3algebra

Let Z=X+iY be a rectangle. By [L1], its exact exponential has real and imaginary parts exp⁡(X)cos⁡(Y) and exp⁡(X)sin⁡(Y). The real enclosures in [L2] contain these three ranges, and rectangle multiplication and addition preserve their exact component images by [L3]. Therefore the resulting rectangle contains exp⁡(Z).

1.2givenL1L2L3L4constructalgebra

For a principal-log branch, subdivide Z into rectangles of fixed signs of the real and imaginary coordinates, with separate pieces on the coordinate axes. In a nonzero quadrant, ∣z∣=x2+y2 is enclosed by [L2]–[L3], hence ln⁡∣z∣ is enclosed by [L2]. The quotient is enclosed by [L3] and arctangent by [L2]. In quadrant I use arctan⁡(y/x); in quadrant IV use −arctan⁡((−y)/x); in quadrant II use π−arctan⁡(y/(−x)); and in quadrant III use −π+arctan⁡((−y)/(−x)). From [L4] and sin⁡2(A(t))+cos⁡2(A(t))=1, positivity of cos⁡(A(t)) gives cos⁡(A(t))=1/1+t2 and sin⁡(A(t))=t/1+t2 for t>0. Substituting t=y/x in quadrant I gives (cos⁡Arg⁡z,sin⁡Arg⁡z)=(x/∣z∣,y/∣z∣). In quadrant IV, evenness/oddness from [L1] gives the same coordinate identity with y<0. The addition identities shift the angle in quadrant II by π−A(t), reversing only the cosine sign, and in quadrant III by −π+A(t), reversing both signs; substitution of the positive coordinate ratios again gives (x/∣z∣,y/∣z∣). The range of A in [L4] places these angles in the respective subintervals of (−π,π), so they are the principal arguments. On the admissible closure of quadrant I the argument lies in [0,π/2]; on quadrants II, III and IV it lies respectively in [π/2,π], [−π,−π/2] and [−π/2,0]. Since p−≤π≤p+ and p−>0, these sets are contained respectively in the algorithm's fixed sectors SI,SII,SIII,SIV. A finite raw ratio-based argument interval contains each exact argument by [L2]–[L3], so intersecting it with its sector retains every exact argument. Each nonempty quadrant piece has an actual point and hence an argument in that intersection; an empty intersection cannot be used for a success claim and is explicitly rejected. When the denominator reaches zero, the sector alone is a sound enclosure. The common final outward conversion H preserves these containments; an overflow gives no finite claim. On the positive real axis the exact argument is zero, and on the positive and negative imaginary axes it is respectively π/2 and −π/2. Thus H([0,0]), H(PN/2) and H(−PN/2) enclose the axis values. The initial domain test excludes the origin and negative real axis. The strict-sign pieces, their closures and these axis pieces therefore cover every admissible point. The radial enclosure established above and the converted argument enclosure jointly contain its principal logarithm; taking the coordinatewise hull over every finite piece contains the full image. Any failed piece prevents a finite hull return.

2.1step 1.1step 1.2L1L2L3L4algebrainduction∎

Fix the DAG, designated output, constant enclosures, format and N in the Statement, so both calls use the same PN, sectors and conversion H. Every nonempty strict-sign piece of a smaller input rectangle, after closure, is contained in the corresponding piece of the larger rectangle. Every axis piece likewise has a corresponding containing axis piece, with the same argument interval. The radial expression ln⁡X2+Y2 preserves inclusion on these nested pieces by [L2]–[L3]. For a quadrant whose denominator excludes zero in both calls, outward quotients and the fixed real arctangent evaluator give nested finite raw argument intervals A⊆A′ by [L2]–[L3]. Exact translations by the same PN and sign changes in the quadrant formulas preserve this inclusion. Intersection with the same sector gives A∩Sq⊆A′∩Sq. The greatest-lower and least-upper rounding definitions make H inclusion-preserving, hence the converted argument intervals are nested as well. If enlargement changes a ratio branch to a zero-denominator coarse branch, the smaller preconversion interval is A∩Sq⊆Sq, and therefore H(A∩Sq)⊆H(Sq). If both branches are coarse they use the same H(Sq). The reverse change under enlargement is impossible: a containing denominator interval cannot exclude zero when the smaller one contains it. These cases exhaust quadrant branch transitions. Axis pieces remain present under enlargement and use the identical converted axis intervals, so their corresponding rectangles are nested too. Taking coordinatewise hulls preserves the inclusions for all corresponding pieces, including any additional pieces in the larger call. Complex exponential preserves inclusion through its fixed real component evaluations and rectangle operations in step 1.1. Together with [L2]–[L3], these primitive results give soundness and inclusion for the same finite typed DAG by induction in its prescribed topological order; fixed input-independent constants start the induction, and every designated output inherits it. A rectangle meeting zero or the negative real branch cut at a Log node returns domain-error; a failed piece, empty argument intersection or failed conversion returns its specified non-finite status. Such a branch gives no finite enclosure or nesting claim.

Depends on

Used by

Cited to discharge well-definedness by Certified range evaluation for elementary real and complex functions.

Dependency tree · two levels

22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources