Question

what’s the following steps?

2 duos Then if Plx Plx or ProofPa) is tme 0 . Klxld (d

Answer 1

Statetment; p is ang prime, er be any in and X, X2, ...xn then integers. of P/ x, X2 X z. . xu then p/x for some ieşt-sh} & How when h= 1, de Px then stallment its trivially hold. suppose statement is hold for any integers or less than an integers. P(x, x . . X8 and 158th then I it{1,..sh? sit plxi de Then we have to prove this statement is true for O any not integers. s. e. if p/ x, x2 ... Xu Xher & Pxe for some i est, . . } How to let y = X1 X2 - - Xh and Y2 = Xhts, then I, and Y are sutigers Since P/XrX2 . Xn Xuty

X1 X2...xn).Xnt) so P/ (xix. . . . Xn). Xht) 77192 - bly, or Plys Since statement hald for less than or equal to h hos of eweges Case I if ply Case I than P/xixa...xn then XrXz...xn = x for some it{1,2, ...,h} because statement is free for Caxt of Playa then it is odaiso from because of my initial assumption. Hunce So by B Statiment is true for ha induction theorem; this statement as tree for any hos integers.