What Is the Relationship Between m, n, and x in the 3x+1 Problem?

  • Context: Graduate 
  • Thread starter Thread starter FromRussiaWithLove
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on the mathematical relationship defined by the equation k = m*(3^n) - 1, where m is an odd integer greater than zero and n is a positive integer. Participants explore the determination of x, the power of two in the prime decomposition of k, specifically when k is divided by 2^x to yield an odd number m1. A table illustrating the power of two for various combinations of m and n is presented, revealing patterns in the results.

PREREQUISITES
  • Understanding of number theory concepts, particularly the Collatz conjecture.
  • Familiarity with prime factorization and its implications.
  • Knowledge of integer properties, specifically regarding odd and even integers.
  • Basic mathematical skills to interpret and analyze equations.
NEXT STEPS
  • Investigate the properties of the Collatz conjecture and its implications in number theory.
  • Research prime factorization techniques for expressions of the form m*(3^n) - 1.
  • Explore the behavior of powers of two in integer sequences and their significance.
  • Examine existing literature on the 3x+1 problem for deeper insights and methodologies.
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced mathematical problems, particularly those studying the Collatz conjecture and related integer properties.

FromRussiaWithLove
Messages
3
Reaction score
0
working on Kollatz problem (3x+1 problem) I faced with enother hard problem on number theory. the problem is:
we have a number k that is:
k=m*(3^n)-1
where m is odd and m>0, n>0, m and n are integers
we can see that k is even and if we will divide k on 2^x we will make m1 number that is odd. The question is to find x if we know m and n. I'm sorry for my english, I know russian much better :)
 
Physics news on Phys.org
Are you attempting to say you want to know the power of two in the prime decomposition of m3^n - 1, when m is odd and n arbitrary (but integers, obviously)?
 
yes, if it is possible. working on that problem I found in what situation the power of two is one, but it is inly a part of answer. The table of power of two for different m and n is very interesting:
n 1 2 3 4 5
m
1 1 3 1 4 1<-- the power of 2 for different m and n
3 3 1 4 1 3
5 1 2 1 2 1
7 2 1 2 1 6
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
21
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 17 ·
Replies
17
Views
8K
  • · Replies 29 ·
Replies
29
Views
8K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K