Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: March 28, 2024, 10:14 am

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
A mathematical problem I can't seem to get Mathematica to auto solve.
#1
A mathematical problem I can't seem to get Mathematica to auto solve.
So to find log(n) in a given base  then n=b^log(n). so to find log n you find what b has to be to the power too in order for the sum to equal n.
Lets say for the function f1(n) that n=b+1/Powerroot(f1(n),b). So i'm trying to find the root dimension required for the sum to equal n quick.
The only reason I was studying this was because I wanted to see if there was any relationship with prime number distribution.
Reply
#2
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
(May 20, 2022 at 10:01 pm)highdimensionman Wrote: So to find log(n) in a given base  then n=b^log(n). so to find log n you find what b has to be to the power too in order for the sum to equal n.

Your wording is confused: it would not be a sum, but a power.

In Mathemtica, the expression is Log[b,n].

Quote:Lets say for the function f1(n) that n=b+1/Powerroot(f1(n),b). So i'm trying to find the root dimension required for the sum to equal n quick.
The only reason I was studying this was because I wanted to see if there was any relationship with prime number distribution.

This seems confused.

In any case, it is known that the n^th prime, p_n is approximately n*Log[n], with the logarithm to the base e in the sense that the limit of the ration is 1 as n goes to infinity. This is related to the Prime Number Theorem (specifically, Rosser's theorem):

https://en.wikipedia.org/wiki/Prime_number_theorem
Reply
#3
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
Looks like it was a good night for falling down prime number theory rabbit holes. After wandering afoul of Euler and Reimann I bumped into number sieves and am now wondering how to calculate their efficiency. 2 takes care of 50% of all candidates, 3 eliminates 1 in 3, 5 does for 1 in 5... but what is the value of evaluating the remaining prime factors? Yes, I know you have to do it for clear and obvious reasons but I'm wondering how diminishing the returns are.

Put in what I hope are slightly less muddled terms: For any candidate k, where k is a finite but arbitrarily large positive integer, what is the probability (What is the convention for discussing primes and probabilities? Both seem to use p, which leads opens the doorway to some magnificent confusions.) that k is prime if k is not evenly divisible by the first n primes (2, 3, 5, 7, 11... pn) assuming that pn <<< sqrt(k).

I suspect that the answer to this is either laughably trivial or mind-breakingly difficult. There doesn't seem to be a lot of middle ground.
Reply
#4
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
(May 21, 2022 at 6:45 pm)Paleophyte Wrote: Looks like it was a good night for falling down prime number theory rabbit holes. After wandering afoul of Euler and Reimann I bumped into number sieves and am now wondering how to calculate their efficiency. 2 takes care of 50% of all candidates, 3 eliminates 1 in 3, 5 does for 1 in 5... but what is the value of evaluating the remaining prime factors? Yes, I know you have to do it for clear and obvious reasons but I'm wondering how diminishing the returns are.

Put in what I hope are slightly less muddled terms: For any candidate k, where k is a finite but arbitrarily large positive integer, what is the probability (What is the convention for discussing primes and probabilities? Both seem to use p, which leads opens the doorway to some magnificent confusions.) that k is prime if k is not evenly divisible by the first n primes (2, 3, 5, 7, 11... pn) assuming that pn <<< sqrt(k).

I suspect that the answer to this is either laughably trivial or mind-breakingly difficult. There doesn't seem to be a lot of middle ground.

I programmed Sundarum's Sieve when in grade 11.  It worked pretty well, but I'm not sure what the best ones are.
Reply
#5
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
(May 21, 2022 at 6:45 pm)Paleophyte Wrote: Looks like it was a good night for falling down prime number theory rabbit holes. After wandering afoul of Euler and Reimann I bumped into number sieves and am now wondering how to calculate their efficiency. 2 takes care of 50% of all candidates, 3 eliminates 1 in 3, 5 does for 1 in 5... but what is the value of evaluating the remaining prime factors? Yes, I know you have to do it for clear and obvious reasons but I'm wondering how diminishing the returns are.

Put in what I hope are slightly less muddled terms: For any candidate k, where k is a finite but arbitrarily large positive integer, what is the probability (What is the convention for discussing primes and probabilities? Both seem to use p, which leads opens the doorway to some magnificent confusions.) that k is prime if k is not evenly divisible by the first n primes (2, 3, 5, 7, 11... pn) assuming that pn <<< sqrt(k).

I suspect that the answer to this is either laughably trivial or mind-breakingly difficult. There doesn't seem to be a lot of middle ground.

Use capital P for probability and lower case p for primes.

There is an extension of the prime number theorem for primes appearing in an arithmetic progression that might be useful for the probability you are wanting.
Reply
#6
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
How to map a uniform probability space on an infinite set?
Reply
#7
RE: A mathematical problem I can't seem to get Mathematica to auto solve.
(May 22, 2022 at 10:48 am)Jehanne Wrote: How to map a uniform probability space on an infinite set?

The problem is that the set of natural numbers is countable and so does not have a uniformly distributed measure on it.

That said, the density of a set is often a good alternative. If A is a set, consider the ratio #{x\in A: x<=n} / n as n-->infinity.

While the limit doesn't always exist, this has some of the properties we expect from probabilities.
Reply



Possibly Related Threads...
Thread Author Replies Views Last Post
  How to solve this equation? FlatAssembler 51 4826 April 7, 2022 at 7:20 am
Last Post: brewer
  Mathematical Genius: Who Are Humanity's Current Mathematical Geniuses? Kernel Sohcahtoa 13 1852 July 12, 2018 at 10:59 pm
Last Post: Kernel Sohcahtoa
  The Mathematical Proof Thread Kernel Sohcahtoa 67 13369 July 6, 2018 at 8:37 pm
Last Post: Fireball
  Solve this simple equation (help pls) ErGingerbreadMandude 46 7636 December 7, 2017 at 10:15 pm
Last Post: dyresand
  Can you cut a cake fairly to solve this middle school math problem? Whateverist 82 13613 August 7, 2017 at 12:10 pm
Last Post: Joods
Question Maths problem to solve Aractus 24 4772 October 22, 2016 at 6:16 am
Last Post: Longhorn
  Can you solve this 6th grade math problem? pocaracas 52 10715 August 15, 2016 at 10:03 am
Last Post: wiploc
  Mathematical proof.. lifesagift 20 6375 September 26, 2014 at 5:01 pm
Last Post: lifesagift
  Solve this integral....(read) reality.Mathematician 10 3356 July 13, 2014 at 10:31 am
Last Post: Natachan
  Can you solve this problem ? (read) reality.Mathematician 23 8535 June 23, 2014 at 4:38 pm
Last Post: Welsh cake



Users browsing this thread: 1 Guest(s)