Turn on thread page Beta
    • Thread Starter
    Offline

    0
    ReputationRep:
    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!!
    Offline

    19
    ReputationRep:
    (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
    Offline

    22
    ReputationRep:
    (Original post by 13 1 20 8 42)
    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
    Offline

    19
    ReputationRep:
    (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.
 
 
 

University open days

  • Heriot-Watt University
    School of Textiles and Design Undergraduate
    Fri, 16 Nov '18
  • University of Roehampton
    All departments Undergraduate
    Sat, 17 Nov '18
  • Edge Hill University
    Faculty of Health and Social Care Undergraduate
    Sat, 17 Nov '18
Poll
Have you ever experienced bullying?
Help with your A-levels

All the essentials

The adventure begins mug

Student life: what to expect

What it's really like going to uni

Rosette

Essay expert

Learn to write like a pro with our ultimate essay guide.

Uni match

Uni match

Our tool will help you find the perfect course for you

Study planner

Create a study plan

Get your head around what you need to do and when with the study planner tool.

Study planner

Resources by subject

Everything from mind maps to class notes.

Hands typing

Degrees without fees

Discover more about degree-level apprenticeships.

A student doing homework

Study tips from A* students

Students who got top grades in their A-levels share their secrets

Study help links and info

Can you help? Study help unanswered threadsRules and posting guidelines

Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.