Factorization of floor functions of fractions

In summary: It is not clear what you are asking. I suggest you give some examples.for A is divisible only by prime factors less then or equal to xfor B = x! with all the prime factors shared with A divided out so that gcd(B,A) = 1are there any functions that satisfy the requirements of A such that the following statement always holds true:gcd(B, floor(B/A)) = 1
  • #1
DirichletHole
7
0
hey so

if you are taking a floor function of a fraction >1, is there any way to predict anything about it's factorization?

what about when the numerator is a factorial and the denominator is made up of factors that divide said factorial but to larger exponents then those that divide the factorial?

any info welcome
 
Physics news on Phys.org
  • #2
DirichletHole said:
if you are taking a floor function of a fraction >1, is there any way to predict anything about it's factorization?

It isn't clear what you are asking. I suggest you give some examples.
 
  • #3
ok. hmm...

say you are looking at floor(B/A)

based on B and/or A, is there anyway to determine the factors of floor(B/A)?

specifically B will be equal to x! (x factorial for any x that is a pos int) with all common factors of A removed. A will be x-smooth, less than B, and based on the rules for B clearly coprime to B, but aside from that there are no rules set for A. Is there perhaps an A s.t. floor(B/A) will have no prime factors less than or equal to x?
 
  • #4
Counterexample: Let x=4.
A=x+1=5
B=4!=24, no factors to remove.
Clearly coprime.

floor(B/A)=4, which has a factor smaller than x=4.
 
  • #5
mfb said:
Counterexample: Let x=4.
A=x+1=5
B=4!=24, no factors to remove.
Clearly coprime.

floor(B/A)=4, which has a factor smaller than x=4.

first off, one of the requirements of A is that it only has prime factors less then or equal to x.
secondly, I already know that it is very possible for an example such as you have given to exist. What I want to know is:
Are there PARAMETERS that make it impossible for floor(B/A) to have common factors with B?

in other words
when x is any positive integer > 3
for A is divisible only by prime factors less then or equal to x
for B = x! with all the prime factors shared with A divided out so that gcd(B,A) = 1
are there any functions that satisfy the requirements of A such that the following statement always holds true:
gcd(B, floor(B/A)) = 1
?
 

1. What is the definition of factorization?

Factorization is the process of breaking down a number into smaller numbers that when multiplied together, give the original number.

2. How do you factorize a floor function of a fraction?

To factorize a floor function of a fraction, you can rewrite the fraction as a mixed number and then find the greatest common factor (GCF) of the numerator and denominator. Then, divide both the numerator and denominator by the GCF to simplify the fraction. Finally, multiply the whole number by the simplified fraction to get the factorized form.

3. What is the purpose of factoring a floor function of a fraction?

Factoring a floor function of a fraction can help simplify complex expressions and make them easier to work with. It can also help in finding common factors or multiples.

4. Can a floor function of a fraction be factorized if the fraction is irrational?

No, a floor function of a fraction can only be factorized if the fraction is rational. This is because irrational numbers cannot be written as a ratio of two integers.

5. Are there any special rules for factoring floor functions of fractions?

Yes, there are a few special rules for factoring floor functions of fractions. One rule is that if the fraction has a common factor in the numerator and denominator, it can be factored out of the floor function. Another rule is that if the fraction is a repeating decimal, it can be written as a fraction and then factored using traditional methods.

Similar threads

  • Calculus and Beyond Homework Help
Replies
8
Views
952
Replies
8
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
16
Views
963
  • Linear and Abstract Algebra
Replies
9
Views
8K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
Replies
16
Views
4K
  • Linear and Abstract Algebra
2
Replies
43
Views
5K
Replies
4
Views
418
Replies
1
Views
2K
Back
Top