Prove q-ary representation of n*q

  • Thread starter Thread starter Robb
  • Start date Start date
  • Tags Tags
    Representation
Click For Summary
SUMMARY

The discussion focuses on the q-ary representation of the integer n, expressed as \( n*q = q(d_1 + d_2 q + d_3 q^2 + \dots + d_k q^{k-1}) \). The transition from the second to the third line involves recognizing that each digit \( d_i \) is multiplied by its corresponding power of q, ultimately leading to the representation \( d_k d_{k-1} \dots d_1 0 \). This illustrates how digits are arranged in a positional numeral system, specifically in base q.

PREREQUISITES
  • Understanding of q-ary numeral systems
  • Familiarity with polynomial expressions
  • Basic knowledge of positional notation
  • Concept of powers and exponents
NEXT STEPS
  • Study the properties of q-ary numeral systems
  • Learn about polynomial representation in mathematics
  • Explore examples of base conversions, particularly with q=10
  • Investigate the implications of digit positioning in various bases
USEFUL FOR

Mathematicians, computer scientists, and students studying number theory or digital systems who seek to deepen their understanding of numeral representations and their applications.

Robb
Messages
225
Reaction score
8
Homework Statement
Let ##q \geq 2## be an integer. Let ##n = (d_k d_{k-1} \dots d_1 )_(q)## be a q-ary representation of n. Prove that ##nq = (d_k d_{k-1} \dots d_1 0)_(q)##.
Relevant Equations
as above for n and nq.
##nq = q(d_1 + d_2 q + d_3 q^2 + \dots + d_k q^{k-1})##
##= d_1 q + d_2 q^2 + d_3 q^3 + \dots + d_k q^k##
##= d_k d_{k-1} \dots d_1 0##
Can someone please explain how to get from line two to line three. This is instructors solution and not sure I understand. Thanks!
 
Physics news on Phys.org
In a q-ary representation, we have the lowest digit for ##q^0## and we have to note it. You can always make easy examples with ##q=10## and any numbers you want.
 
  • Like
Likes Robb

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
6
Views
5K
  • · Replies 20 ·
Replies
20
Views
896
  • · Replies 16 ·
Replies
16
Views
6K
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
13
Views
2K
Replies
4
Views
1K