STEP 2
For Step paper 2 2002, im having trouble with question 3 when they ask u to deduce that no 2 fermat numbers have common factors greater than 1. i guess they're asking you to prove that their primes? some hints please!!
Original post by blubber123
For Step paper 2 2002, im having trouble with question 3 when they ask u to deduce that no 2 fermat numbers have common factors greater than 1. i guess they're asking you to prove that their primes? some hints please!!
They aren't primes. You are proving that they are coprime though. It is fairly obvious from the induction you have just proved. If something divides Fk then it divides F0F1F2...Fk-1 + 2
edit: lol I misread the question I think but w/e
(edited 7 years ago)
Original post by 1 8 13 20 42
edit: lol I misread the question I think but w/e
edit: lol I misread the question I think but w/e
Don't think so, what you say sounds fine. Proof by contradiction works very well here, but might be overkill for a deduce
Original post by Zacken
Don't think so, what you say sounds fine. Proof by contradiction works very well here, but might be overkill for a deduce
Yeah my reasoning was still right, I just hadn't actually read properly what numbers were being talked about, just kinda assumed they weren't prime.
Quick Reply
Related discussions
- Another binomial distribution q
- How should I prepare for the STEP?
- Imperial College London STEP
- To everybody who sat STEP in 2023... Where were you?
- Imperial Joint Maths and Computing course
- Chemistry A-level OCR transition metals
- Proof by induction - general question - why prove n=1 works?
- Moles question
- Rigour in the STEP exam
- STEP Failure
- How should I go about preparing for the STEP Maths exam?
- Catalyst: iodide and peroxodisulphate ions
- When to take STEP
- Concern regarding STEP 2023 preparation
- STEP result 2023
- Cambridge Math STEP 2
- Computer Science at Imperial College London.
- Computer Science vs Joint Mathematics and Computer Science
- Maths 2nd order homogeneous difference equations help
- When to take STEP exam
Latest
Trending
Last reply 1 day ago
Edexcel A Level Politics Paper 1 (9PL0 01) - 21st May 2024 [Exam Chat]A-levels
10
Trending
Last reply 1 day ago
Edexcel A Level Politics Paper 1 (9PL0 01) - 21st May 2024 [Exam Chat]A-levels
10
