Let be the total number of rejected null hypotheses, and let count rejected null hypotheses that are in fact true. The false discovery proportion and false discovery rate are
Thus the false discovery proportion is zero when there are no rejections, and the false discovery rate averages the realized proportion of erroneous rejections.
For the Benjamini-Hochberg procedure, order the p-values as and define
Reject every hypothesis whose p-value satisfies when , and reject none otherwise. There are exactly such hypotheses: if a further p-value also met the threshold, its larger rank would satisfy its own, still larger, threshold, contradicting maximality. Under the stated independence and uniform true-null p-values, this procedure has false discovery rate .
For the first modified Benjamini-Hochberg procedure, remove , order the remaining p-values as , and use the shifted critical values . Define its rejection count by
Equivalently, insert a zero in place of and run the ordinary Benjamini-Hochberg procedure on values; its total rejection count is . For , the Benjamini-Hochberg leave-one-out identity in event form is
To prove it, suppose first that the left event holds. Then is among the rejected values. Lowering it to zero leaves all ordered p-values at ranks greater than unchanged, so no new rank can meet its threshold. Rank still meets its threshold, giving . Conversely, if and , the rejected remaining values and all meet the original rank- threshold. Hence the original count is at least . Lowering a p-value cannot decrease the rejection count, so the original count is also at most . This proves equality of the events, including possible ties.
For the second modified Benjamini-Hochberg procedure, remove both , order the remaining p-values as , and use shifted critical values . Its count is
Replacing by zeros in the full procedure gives a total of rejections. The same argument gives the Benjamini-Hochberg leave-two-out identity, for :
In the forward direction both replaced values already lie among the first , so ordered ranks greater than remain unchanged. In the reverse direction reinserting the two values below the rank- threshold still leaves at least qualifying values, while monotonicity under lowering bounds the original count above by . For , the event of two p-values meeting the displayed threshold while only one is rejected is empty. For only the first modification is needed.
To calculate the second moment, write for a true null. Expanding the square gives
For a true-null index , let denote the first modified count after removing . It is a function only of the remaining p-values, and so is independent of the uniform variable . The first event identity therefore yields
For distinct true-null indices , the two independent uniform p-values are independent of the second modified count . The second event identity gives
The last sum is one because always takes a value in . The ordered pairs in the expansion of number , with no factor of one half.
The true-null p-values are identically distributed and independent, so permutations among their indices leave the law of the full collection unchanged. Thus every with has the same distribution as , even though the false-null p-values need not be identically distributed. Combining the diagonal and off-diagonal contributions proves the second moment of the Benjamini-Hochberg false discovery proportion:
If the first modified count is instead defined to include the inserted zero, the same answer is . When , both sides are zero; when , there are no off-diagonal terms. Finally, repeating the first calculation with denominator rather than its square gives , which verifies the claimed exact false discovery rate.