The aim of this paper is to study the 3x + 1 problem based on the Collatz iterative formula. It can be seen from the iterative formula that the necessary condition for the Collatz iteration convergence is that its slo...The aim of this paper is to study the 3x + 1 problem based on the Collatz iterative formula. It can be seen from the iterative formula that the necessary condition for the Collatz iteration convergence is that its slope being less than 1. An odd number N that satisfies the condition of a slope less than 1 after n<sup>th</sup> Collatz iterations is defined as an n-step odd number. Through statistical analysis, it is found that after n<sup>th</sup> Collatz iterations, the iterative value of any n-step odd number N that is greater than 1 is less than N, which proves that the slope less than 1 is a sufficient and necessary condition for Collatz iteration convergence.展开更多
Introduction: We have previously developed an effective atomic number (Zeff) measurement method using linear attenuation coefficients (LACs) obtained by energy-resolved computed tomography (CT) with one-dimensional (1...Introduction: We have previously developed an effective atomic number (Zeff) measurement method using linear attenuation coefficients (LACs) obtained by energy-resolved computed tomography (CT) with one-dimensional (1D) detector. The energy-resolved CT was performed with a “transXend” detector, which measured X-rays as electric current and then gave X-ray energy distribution with unfolding analysis using pre-estimated response function (RF). The purpose of this study is to measure Zeff by the energy-resolved CT using a flat panel detector (FPD). Methods: To demonstrate a 2D transXend detector, we developed the stripe absorbers for the FPD. Eleven human tissue-equivalent material rods which were grouped into four material categories were measured by X-rays with 120 kVp tube voltage, 2.3 mA tube current, and 1.0 s exposure time. Zeff is measured by the ratio of LACs with two different pseudo-monochromatic X-ray energies. RFs of each rod material were estimated by numerical calculation. First, we employed the RF estimated for the same rod material (self-RF scenario). Second, we employed the RF estimated for the different rod materials in the same material category (cross-RF scenario). The purpose of the cross-RF scenario was to find representative rod materials in each material category. Results: Upon the self-RF scenario, measured Zeffs were systematically underestimated. Median relative error to theoretical Zeff was -6.92% (range: -7.89% - -4.60%). After normalizing measured Zeffs to the theoretical one for Breast, median relative error improved to -0.75% (range: -1.79% - +1.73%). Upon the cross-RF scenario, the representative rod materials were found in two material categories. Conclusion: Zeff measurements were performed by energy-resolved CT using 2D transXend detector with numerically-estimated RF data. Normalized Zeffs for all rod materials in the self-RF scenario were in good agreement with the theoretical ones.展开更多
For a graph G, let be the chromatic number of G. It is well-known that holds for any graph G with clique number . For a hereditary graph class , whether there exists a function f such that holds for every has been wid...For a graph G, let be the chromatic number of G. It is well-known that holds for any graph G with clique number . For a hereditary graph class , whether there exists a function f such that holds for every has been widely studied. Moreover, the form of minimum such an f is also concerned. A result of Schiermeyer shows that every -free graph G with clique number has . Chudnovsky and Sivaraman proved that every -free with clique number graph is -colorable. In this paper, for any -free graph G with clique number , we prove that . The main methods in the proof are set partition and induction.展开更多
The 3x + 1 problem, is a math problem that has baffled mathematicians for over 50 years. It’s easy to explain: take any positive number, if it’s even, divide it by 2;if it’s odd, multiply it by 3 and add 1. Repeat ...The 3x + 1 problem, is a math problem that has baffled mathematicians for over 50 years. It’s easy to explain: take any positive number, if it’s even, divide it by 2;if it’s odd, multiply it by 3 and add 1. Repeat this process with the resulting number, and the conjecture says that you will eventually reach 1. Despite testing all starting values up to an enormous number, no one has proved the conjecture is true for all possible starting values. The problem’s importance lies in its simplicity and difficulty, inspiring new ideas in mathematics and advancing fields like number theory, dynamical systems, and computer science. Proving or disproving the conjecture would revolutionize our understanding of math. The presence of infinite sequences is a matter of question. To investigate and solve this conjecture, we are utilizing a novel approach involving the fields of number theory and computer science.展开更多
文摘The aim of this paper is to study the 3x + 1 problem based on the Collatz iterative formula. It can be seen from the iterative formula that the necessary condition for the Collatz iteration convergence is that its slope being less than 1. An odd number N that satisfies the condition of a slope less than 1 after n<sup>th</sup> Collatz iterations is defined as an n-step odd number. Through statistical analysis, it is found that after n<sup>th</sup> Collatz iterations, the iterative value of any n-step odd number N that is greater than 1 is less than N, which proves that the slope less than 1 is a sufficient and necessary condition for Collatz iteration convergence.
文摘Introduction: We have previously developed an effective atomic number (Zeff) measurement method using linear attenuation coefficients (LACs) obtained by energy-resolved computed tomography (CT) with one-dimensional (1D) detector. The energy-resolved CT was performed with a “transXend” detector, which measured X-rays as electric current and then gave X-ray energy distribution with unfolding analysis using pre-estimated response function (RF). The purpose of this study is to measure Zeff by the energy-resolved CT using a flat panel detector (FPD). Methods: To demonstrate a 2D transXend detector, we developed the stripe absorbers for the FPD. Eleven human tissue-equivalent material rods which were grouped into four material categories were measured by X-rays with 120 kVp tube voltage, 2.3 mA tube current, and 1.0 s exposure time. Zeff is measured by the ratio of LACs with two different pseudo-monochromatic X-ray energies. RFs of each rod material were estimated by numerical calculation. First, we employed the RF estimated for the same rod material (self-RF scenario). Second, we employed the RF estimated for the different rod materials in the same material category (cross-RF scenario). The purpose of the cross-RF scenario was to find representative rod materials in each material category. Results: Upon the self-RF scenario, measured Zeffs were systematically underestimated. Median relative error to theoretical Zeff was -6.92% (range: -7.89% - -4.60%). After normalizing measured Zeffs to the theoretical one for Breast, median relative error improved to -0.75% (range: -1.79% - +1.73%). Upon the cross-RF scenario, the representative rod materials were found in two material categories. Conclusion: Zeff measurements were performed by energy-resolved CT using 2D transXend detector with numerically-estimated RF data. Normalized Zeffs for all rod materials in the self-RF scenario were in good agreement with the theoretical ones.
文摘For a graph G, let be the chromatic number of G. It is well-known that holds for any graph G with clique number . For a hereditary graph class , whether there exists a function f such that holds for every has been widely studied. Moreover, the form of minimum such an f is also concerned. A result of Schiermeyer shows that every -free graph G with clique number has . Chudnovsky and Sivaraman proved that every -free with clique number graph is -colorable. In this paper, for any -free graph G with clique number , we prove that . The main methods in the proof are set partition and induction.
文摘The 3x + 1 problem, is a math problem that has baffled mathematicians for over 50 years. It’s easy to explain: take any positive number, if it’s even, divide it by 2;if it’s odd, multiply it by 3 and add 1. Repeat this process with the resulting number, and the conjecture says that you will eventually reach 1. Despite testing all starting values up to an enormous number, no one has proved the conjecture is true for all possible starting values. The problem’s importance lies in its simplicity and difficulty, inspiring new ideas in mathematics and advancing fields like number theory, dynamical systems, and computer science. Proving or disproving the conjecture would revolutionize our understanding of math. The presence of infinite sequences is a matter of question. To investigate and solve this conjecture, we are utilizing a novel approach involving the fields of number theory and computer science.
