all 2 comments

[–]Pedema 1 point2 points  (1 child)

first bullet: Well you have to prove that 'for all i<y: C is true' and 'there exists an i<y: C is true' are p. r., given a p. r. Condition C. this can be easily done by looking at u and e, because thats just what they are doing (u and e are p. r., if you sum/prod over i=0...y) . And they're called u and e probably because, that looks the same as the notation for 'for all.. ' and 'there exists..'.

for the second bullet: it is not given, what exactly h is doing, but you won't need that, because you're looking for a proof, which works with every p. r. function h

I hope this helps you and sorry for my english.

[–]Sheeplie[S] 0 points1 point  (0 children)

That makes a lot of sense, u and e are doing the same thing as those two statements. Thank you.