• Support PF! Buy your school textbooks, materials and every day products Here!

Non calc paper question

  • Thread starter thomas49th
  • Start date
  • #1
655
0
Hi, I have a question

tThe number 40 can be written as [tex]2^m[/tex] x n, where m and n are prime numbers

I managed to guess that m = 3 and n = 5 by trials and error by using low prime numbers. Is this the proper/best way to work out the answer. If not can someone show me a proper way

Thx
 

Answers and Replies

  • #2
1,860
0
Your way works, because it got you the right answer, but consider what if the number was larger. The way I would do it, which is just one way of many, would be to write out the factors of 40 = {1x40, 2x20, ... , 40x1}. Since you know that 2^m can at most be 40, and also must be prime (meaning the first factor can only be 2^2, 2^3, 2^5 (which is not in the set of factors so it can be discarded)), that will narrow down the options of m, and from there you can find which of the 2 options of n will give the right factors. 4x10 (no!), or 8x5 (yes!)

My way would only work for numbers relatively small though because you don't to do a bunch of factors for numbers in tens of thousands. There could be something better out there with logarithms or systems of equations.
 
Last edited:
  • #3
Gib Z
Homework Helper
3,346
5
Yes there are better ways using Modular Arithmetic i think, but this is a GSCE or something paper, and considering as don't learn logs, I think they'll be fine with the guess and check for now, which is probably why they've been given a small number.
 
  • #4
Gib Z
Homework Helper
3,346
5
Scratch last comment, I found an easier, yet systematic method that doesn't require guess and check.

[tex]40 = 2^m \cdot n[/tex].

Repeated divide by 2.
[tex]20=2^{m-1}\cdot n[/tex]
[tex]10=2^{m-2} \cdot n[/tex]
[tex]5=2^{m-3}\cdot n[/tex]

Since 5 can not be divided by 2 any further, this is the lowest you can reduce it. Since 2 is obviously not a factor, m-3 must be zero, or m=3. And its also obvious to see n then must be 5. HAPPY SUNSHINE :D:D:D
 

Related Threads for: Non calc paper question

Replies
27
Views
3K
Replies
0
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
3
Views
947
  • Last Post
Replies
1
Views
969
  • Last Post
Replies
1
Views
2K
Top