# QC — Appendix for the Shor’s Algorithm

This article holds the appendix section of the Shor’s Algorithm in Quantum Computing.

**Proof: Perform the QFT iteratively**

**Eigenvector and eigenvalue of a modulo function**

With ** U** defined as:

The corresponding eigenvalue and the eigenvector of ** U** are:

Prove: