are we required to prove the php in an exam? (1 Viewer)

[jane1820]

the syllabus states:

does this mean that my teacher can bring in a question where it says 'prove the pigeonhole principle'?
i watched some youtube videos and read a couple of articles but no one proves (without induction) the pigeonhole principle as 'actual' math just some silly short sentences to better visualise

 

[liamkk112]

the syllabus states:
View attachment 47475
does this mean that my teacher can bring in a question where it says 'prove the pigeonhole principle'?
i watched some youtube videos and read a couple of articles but no one proves (without induction) the pigeonhole principle as 'actual' math just some silly short sentences to better visualise

i think u just need to be able to express why the principle works
something like this:
suppose we have n pigeonholes and n+1 pigeons. pick n of the n+1 pigeons. in the worst case put them into their own pigeonholes (if they ever share a pigeonhole in this step then the result already holds). now every pigeonhole is occupied by one pigeon, so the last pigeon has to share with one other pigeon, meaning we have found a pigeonhole that holds 2 or more pigeons

 

[NotBamboo]

the syllabus states:
View attachment 47475
does this mean that my teacher can bring in a question where it says 'prove the pigeonhole principle'?
i watched some youtube videos and read a couple of articles but no one proves (without induction) the pigeonhole principle as 'actual' math just some silly short sentences to better visualise

new pfp wow

idk we never got a question like that
personally use stuff like
n+1
n/k
by PHP

 

[m_avi]

tf is a

 

[Study to success]

tf is a

to prove the pigeon hole principle you'll have to go to ur math teacher's pigeon hole and try to find evidence that the pigeons are sitting in their pigeon hole

 

[Study to success]

Some of the math concepts have funny names. Like also perms and combs. Like are we at a hair dresser or smth

 

[m_avi]

to prove the pigeon hole principle you'll have to go to ur math teacher's pigeon hole and try to find evidence that the pigeons are sitting in their pigeon hole

veryy interesting!! it's the one thing i think i'll get full marks at

 

[Study to success]

veryy interesting!! it's the one thing i think i'll get full marks at

ikr. I should have picked mx1. Like I would be excelling at this topic right now

 

[Study to success]

honestly I would be great at perms and combs too. Like giving my math teacher a haircut in a math exam would be very fun and something that I would def do amazing in. She would really like her perm with my excellent combing skills

 

[jane1820]

tf is a

If there are 8 pigeons and 7 pigeonholes then there is at least one pigeonhole with 2 pigeons in it

it uses pigeons as an an example but its anything really